Carlenna \c(a)-rlenna, car-lenna\ as a girl's name is a variant of Carlene (Old German), and the meaning of Carlenna is "free man".

The baby name Carlenna sounds like Carlena and Carleena. Other similar baby names are Carenna, Arlenna, Carinna, Carena, Careena, Carlonda, Carlina, Carletta, Carletha, Carleta, Carleeza, Carleen, Carlana, Karlena, Carlen, Carlaena, Charlena, Carolena, Carlynne, Carlynn, Charleena, Carlyna, Carlinda, Carlein, Carilena, Caraleena, Charlanna, Carynna, Darlenny, Darlena, Darleena, Earlena, Marlena, Marlenne, Marleina, Marleena, Marlenn and Caleena.