Fayda \fa(y)-da\ as a girl's name is a variant of Faida (Arabic), and the meaning of Fayda is "plentiful".
The baby name Fayda sounds like Fayth, Faith, Faythe, Fayetta, Veda, Vida, Veida, Veeda and Vieda. Other similar baby names are Fryda, Frayda, Jayda, Mayda, Faydra, Sayda and Zayda.