Walda \wa(l)-da\ as a girl's name is of Old German origin, and the meaning of Walda is "ruler". Feminine form of Waldo.
Walda has 6 variant forms: Waldena, Waldette, Waldina, Wallda, Welda and Wellda.
Baby names that sound like Walda are Valda, Wilda and Wylda.