17 baby names with a similar sound and feel to Vedia.
You searched for names like
"Free one; one from France"
"from Venice"
"dear little cross (term of endearment)"
"free man"
"resolute protector"
"good, kind"
"grace"
"of the elder tree"
"Power fortress (short form of Valborg)"
"bright sea"
"pure"
"defender of mankind"
"God is gracious"
"daughter of Zeus, Titaness"
"faithful, honest, genuine"
"deep, profound"
"fair shoulder"