Erletta \e-rletta, er-letta\ as a girl's name is a variant of Earla (Old English), and the meaning of Erletta is "noblewoman, princess, warrior, countess". The baby name Erletta sounds like Arletta, Erlette and Earletta. Other similar baby names are Elletta and Eletta.