Haroldina \ha-roldi-na, har(ol)-dina\ as a girl's name is a variant of Haralda (Old Norse), and the meaning of Haroldina is "army ruler, commander".

The baby name Haroldina sounds like Haroldene and Harolda. Other similar baby names are Earldina and Garldina.