Faerun has Fae in it because the name is derived from Faerie, the ancient Elven homeland (ie the Feywild, pretty much). Likely by Elves still using the word after they'd passed from the Feywild to the material plane.


Optimistically Apocalyptic