English, a modern spelling of Fae, a late Victorian name derived from faerie, an old spelling of "fairy".
A correspondent [LH] says that Fay is also a popular pet name for Euphemia in the Scottish Highlands.