Coleta \c(o)-le-ta\ as a girl's name is a variant of Colette (French), and the meaning of Coleta is "people of victory".
The baby name Coleta sounds like Cleta, Colleta and Coletta. Other similar baby names are Loleta, Colena and Joleta.