https://anduilleaggheal.neocities.org/
(there are some other words spelled "fæ" or "fae" in Old English and Scots, but not in this sense)
OED has "Faerie" going back to Spenser, "fey" as "fairylike" in 1823, and there's obviously "Morgan le Fay" from French, but can't find much for "the fae" til quite recently!
(there are some other words spelled "fæ" or "fae" in Old English and Scots, but not in this sense)