12 baby names with a similar sound and feel to Velda.
You searched for names like
"gift of God"
"brave warrior"
"military encampment (castra)"
"free, javelin-thrower"
"peaceful ruler"
"council friend, gentle friend"
"nobleman, chieftain"
"from Mauritania"
"Sweet and lovely as a peach; endearing and warm-spirited"
"lives near a brook or stream"
"summer"