Viennia \vi(en)-nia\ as a girl's name is a variant of Vienna (Latin). See for meaning of Viennia.
The baby name Viennia sounds like Vinnie, Vinni, Venna, Vianna, Vienne, Vinia, Venia and Veenia. Other similar baby names are Kennia, Sienna, Vennisa, Vidonia and Zinnia.