In English, name Fay means – Variant of Faith. Confidence; trust; belief. Also means magic or fairy. From fay, meaning fairy. Famous bearers: British actress Fay Compton, American actress Faye Dunaway.. Other origins for name Fay include – English, French, Irish, French. Name Fay is most often used as a girl name or female name.