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.