This is the complete list of heads for Maya in Borderlands 2 and how to get them:
Head Name: One-Eye Spy
How to get Maya One-Eye Spy head: Mission - Symbiosis
Head Name: Handsome Jack's Mask
How to get Maya Handsome Jack's Mask head: Drop - Handsome Jack
Head Name: Vault Veteran: Dr. Crazy
How to get Maya Vault Veteran: Dr. Crazy head: Other - Completed Borderlands 1
Head Name: The Sidewinder
How to get Maya The Sidewinder head: Default - Default Head
Head Name: A Crying Shame
How to get Maya A Crying Shame head: Mission - Statusque
Head Name: Admiral Asskick
How to get Maya Admiral Asskick head: Challenge - Pay the Bills
Head Name: Alkaline Mistress
How to get Maya Alkaline Mistress head: Drop - Badass Enemies
Head Name: Kawaii Killer
How to get Maya Kawaii Killer head: Drop - Vermivorous
Head Name: Nevermore
How to get Maya Nevermore head: Mission - In Memoriam
Head Name: Til Death Do Us Part
How to get Maya Til Death Do Us Part head: Drop - Henry
Head Name: Maya
How to get Maya Maya head: Default - Default Head
Head Name: Cold Steel
How to get Maya Cold Steel head: Drop - Terramorphous
Head Name: Sleek and Suave
How to get Maya Sleek and Suave head: Default - Default Head
Head Name: Metal Fear
How to get Maya Metal Fear head: Drop - Geary
Head Name: Special Edition: Clean Shave
How to get Maya Special Edition: Clean Shave head: Collector's - Collector's Edition
Head Name: Shrapnel Slayer
How to get Maya Shrapnel Slayer head: Drop - BNK3R
Head Name: Creeper Slayer
How to get Maya Creeper Slayer head: Drop - Creepers in Caustic Caverns
Head Name: Cutthroat Combatant (Pirate Head)
How to get Maya Cutthroat Combatant head: Buy Captain Scarlett and Her Pirate's Booty DLC