As someone else has pointed out, Fay has been used as a male given name in the USA, and actually is older in that use than it is as a female name. However, as a male name the origin would be different -- not from the word meaning "fairy" or "supernatural", but a transfer from the surname Fay, which itself has several origins. As an English surname it can be from the word meaning "fairy", but more often is from a Norman French place name meaning "beech tree". In Ireland, the surname Fay is an alternative form of both Fahy, from Gaelic "fothadh", meaning "foundation"; and Fee or Foy, from Gaelic "Fiach", meaning "raven." [noted -ed]
This name is not English, it has Irish and French Roots- please fix it. It doesn't mean fairy either. It means foundation or in gaelic Fothadh, The gaelic variant is O'Fathaigh. I'm sick and tired of all these people claiming it as fairy, there is already a surname for that. Spelling also varies with this name. It can be Fahey, Faye, O'Fahy, Fee and so many more. Please fix this. Fay was an actual clan as well and you are disgracing it.
From the Online Etymology Dictionary (http://www.etymonline.com/index.php?term=fairy)Fairy (n.) c. 1300, fairie, "the country or home of supernatural or legendary creatures; fairyland," also "something incredible or fictitious," from Old French #faerie# "land of fairies, meeting of fairies; enchantment, magic, witchcraft, sorcery" (12c.), from #fae# "Fay," from Latin #fata# "the Fates," plural of #fatum# "that which is ordained; destiny, fate," from Proto-Indo-European #*bha-# "to speak". [noted -ed]