Meaning of Wanda. German name. In German, the name Wanda means - a slender, young tree. Other origins for the name Wanda include - German, African-American, African-American.The name Wanda is most often used as a girl name or female name. German Name Meaning - a slender, young tree.