The word fairy derives from the term fae of medieval Western European (Old French) folklore and romance, one famous example being Morgan le Fay. "Fae-ery" was therefore everything that appertains to the "fae", and so the land of "faes", all the "faes". Finally the word replaced its original and one could speak of "a faery or fairy", though the word fey is still used as an adjective...
wikipedia