Coletta \c(o)-letta, col(et)-ta\ as a girl's name is a variant of Colette (French) and Coline (Greek), and the meaning of Coletta is "people of victory".
The baby name Coletta sounds like Coleta, Cleta, Collette and Colleta. Other similar baby names are Loletta, Conetta, Coretta, Cosetta and Joletta.