Harolda \ha-rol-da, har(o)-lda\ as a girl's name (also used as boy's name Harolda), is a variant of Haralda (Old Norse), and the meaning of Harolda is "army ruler, commander".

The baby name Harolda sounds like Haroldina and Haroldene. Other similar baby names are Harela, Harlea, Harolyn, Holda, Marelda, Marilda, Sarolta and Sarilda.