Wynonna \wyn(on)-na\ as a girl's name is a variant of Winona (Native American Indian), and the meaning of Wynonna is "first-born  daughter". 
The baby name Wynonna sounds like Wynona and Winonna. Other similar baby names are Anonna, Wynnona, Winoena and Wenona.