What a unique and pretty middle name. My best friend in elementary school had it as a middle name, and so did her mother. It was a family tradition, so that each little girl could think of herself as a fairy.
I find this name wonderfully elegant- mainly because it is my nickname; my real name is Fahara: though I don't quite know where my mom pulled it from. Fae is what most call me and I stick to that like glue.
Personally, I prefer this spelling over all the others. When you take out the "y" and just have "Fae" it seems so much more magical.
Note: Currently, my favorite name is Fae (hopefully this doesn't change anytime soon). However, I used to want to be "different" and have the spelling be Fey--until I read that in British slang/idiomatic language (particularly Scottish), to say that something was "fey" meant that it was doomed to die. So I had to change the spelling! :-)
In the 1800s, up through the 30s and 40s, at least in America, [more in the southern areas] "Fae" was often modified to a somewhat popular girl's name which may sound strange to people now but which I still like- Willie Fae. [Sometimes spelled with a dash, sometimes not].
[In "A Christmas After All: The Great Depression Diary Of Minnie Swift" {the author was not credited as it was supposed to be a diary,} The orpahn cousin taken in the hight of the depression by the Swifts, from the south, is named Willie Fae.]