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 Velinda 0 % this year Feminine Rare Find out more How Popular Is The Name Valinda