Updated June 9, 2019 Share: Girl name origins & meanings African American : Combination of prefix Ve and Linda (Spanish), pretty; variation of Melinda Girl name variations Velinda How Popular Is The Name Valinda