Arnolda \a-rnol-da, ar-no-lda\ as a girl's name is a variant of Arnalda (Old German), and the meaning of Arnolda is "eagle ruler".

The baby name Arnolda sounds like Arnelle, Ernalynn and Ernaline. Other similar baby names are Arnita, Arnetta, Brunilda, Renilda and Ronalda.