Earldena \e(a)-rlde-na, ear(l)-dena\ as a girl's name is a variant of Earla (Old English), and the meaning of Earldena is "noblewoman, princess, warrior, countess".
The baby name Earldena sounds like Earldina and Earldene. Other similar baby names are Earlena, Earlina, Earlene, Earleen and Garldina.