Waldena \wa-lde-na, wal-dena\ as a girl's name is a variant of Walda (Old German), and the meaning of Waldena is "ruler".

The baby name Waldena sounds like Waldina, Waltina and Walteena. Other similar baby names are Haldana, Aldona, Aldina, Aldene, Aldana, Alldona, Alldina, Goldina, Haldanna, Haldane, Mladena, Miladena, Welda, Wallda, Waldette, Waltrina, Wardine, Wilda, Wilna, Wilmina, Willene, Wileen and Wilona.