I personally prefer the Fae or Fay spelling. The e at the end of Faye is really just for aesthetic purposes and that seems so silly to me! I think Fae is the prettiest possible variation, and I like the high fantasy aspect to it--which I think only some people will even notice, if at all (I would...and I would think it is AWESOME haha). Fae seems light and airy, it has an ethereal beauty that I don't find in Faye.

Fay is maybe a good middleground if you're worried about Fae, because it has some strong roots in fantasy (via Morgan le Fay), and is just as short, cute and sassy as Fae but I think it would be even less likely to be associated with fantasy.

I love the ae in Fae as well! Plus it reminds me more of Faerie, which is more fantastical and magical, but is somehow more rooted in myths and legends; almost a bit historical. Faye's nice, but it doesn't really have the same natural, slightly mysterious and mystical feeling Fae does. Basically I love Fae! I just realised how weird this would sound out loud. :P

Great feedback, thank you! I figured out why I dislike Faye, besides the crazy feelings and such. There's a town about an hour away that, while it has its good parts and I'm sure some wonderful people, is not typically known as a very nice town. It starts with Faye-. It's what I keep going back to when I really think about it. I think I'll bring that up when he gets home.