I didn't know Feya means ugly, and I don't find it an unpleasant name, but it sounds a bit... unfinished? Like it's lacking an extra letter, though maybe it's because of the familiarity of
Freya.
ETA: a quick google search proves Feya doesn't mean fairy in Hebrew.
Fay does mean fairy in English though, so it might be a good alternative for you.
masculine list:
https://www.behindthename.com/pnl/191050/124079feminine list:
https://www.behindthename.com/pnl/191050/124080This message was edited 4/29/2020, 2:31 AM