Erlene \e-rle-ne, er-lene\ as a girl's name is a variant of Earla (Old English), and the meaning of Erlene is "noblewoman, princess, warrior, countess". The baby name Erlene sounds like Arlene, Erline, Earlene and Orlene. Other similar baby names are Ellene, Eilene, Elene and Erene.