Velinda is a distinctive girls' name in United States, ranking #15152 in 2009 with 7 recorded births. The name reached its all-time peak in 2007 with 13 births ranking #9514. In 2009, approximately 1 in every 262,410 girls born was named Velinda. STABLE Recent data shows the name is currently stable.