Here's a brief list of song titles with the word man in them. And a second list featuring the word woman.
From what I can see guys seem to have it over the ladies when it comes to song titles.
Guys get to be carefree, rugged, rambling, or slightly dangerous.
Women on the other hand get to mostly be mean, stubborn or satanic.
That and the Candy Man and the Coconut Woman should get together.