Gosh Fairmaid, that's a tough one without getting into complex psychological implications. Somehow "Dark-eyed Kirstie," or "Pretty Caitlin-o" or even "Loving Katlaughing" just doesn't make it, ballad-wise.
The second part is much easier. Male heros of folksongs all want to be named after their penises. And don't forget there's a few "Dicks" in the mix as well. Perhaps we can change it though.

"There were three jolly sailors,
Josh, Jason and Sean,
Who met a trio of maidens,
Chris, Sydney, and Muffy,
Oh to hell with it!

rick (don't call me dick)