Veedonia \ve(e)-do-nia\ as a girl's name is a variant of Vidonia (Portuguese), and the meaning of Veedonia is "vine branch".

The baby name Veedonia sounds like Vidonya. Other similar baby names are Sedonia and Veenia.