Fayetta \fa-yetta, faye(t)-ta\ as a girl's name is a variant of Fayette (Old French), and the meaning of Fayetta is "little fairy".
The baby name Fayetta sounds like Wyetta, Fayda, Faythe, Fayth, Valletta and Wyette. Other similar baby names are Finetta, Rayette, Valetta and Vanetta.