It means "Having or displaying an otherworldly, magical, or fairylike aspect or quality".
That is nothing to do with being male or female.
http://www.answers.com/fey
♦ Chrisell ♦
All we have to decide is what to do with the time that is given us. - J.R.R. Tolkien.