Velinda \v(e)-lin-da, vel(i)-nda\ as a girl's name is a variant of Belinda. See for origin and meaning of Velinda.
The baby name Velinda sounds like Violanta, Valentina and Violante. Other similar baby names are Celinda, Selinda, Delinda and Melinda.