Meaning and information about Fay, What does Fay mean? 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. Find similar names like Fay.