Where does “fay” come from?

fay (Middle English) comes from Old English fāg, from Proto-West Germanic faih — coloured; hostile.

fay (Middle English): Alternative form of fou; Alternative form of fey