18 baby names with a similar sound and feel to Velecia.
You searched for names like
"prince, hill settlement"
"supplanter"
"Home ruler"
"Joining; concord; agreement - from Greek harmonia, the goddess of h..."
"woman from Judea"
"bee, honey"
"true, genuine"
"of noble birth, noble kind"
"honorific of Saint Jeanne de Chantal"
"Of the sea, warrior; defender of the sea"
"from Daventry, a place in Northamptonshire"
"pure, clean; free spirit"
"free person, strong one (via Carla/Carl)"
"smiled, one who smiles"
"moon goddess, famous warrior"
"graceful, agile"
"Possibly a variant of Teresa/Therese, meaning to reap or harvest"
"variant of Toya meaning victory; toi means you in French"