Loleta \l(o)-le-ta\ as a girl's name is a variant of Carol (Old German) and Charlotte (Old German), and the meaning of Loleta is "free man".
The baby name Loleta sounds like Lolita and Loletta. Other similar baby names are Coleta, Joleta and Loreta.