Vedis \v(e)-dis\ as a girl's name is a variant of Veda (Sanskrit), and the meaning of Vedis is "knowledge, wisdom".
The baby name Vedis sounds like Fidessa and Feodosia. Other similar baby names are Venus, Felis, Vardis, Venise, Veradis and Virdis.