Harolda \ha-rol-da, har(o)-lda\ as a boy's name (also used as girl's name Harolda), is a variant of Harold (Scandinavian), and the meaning of Harolda is "army ruler".
The baby name Harolda sounds like Haroldo, Herold, Haralds and Harald. Other similar baby names are Darold, Farold, Garold and Harlea.