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