The origin of surname Velez is Castile region in northern Spain.

Velez's last name is originally derived from the name and patronymic Velasco, this name derives from the Basque word "Bela" meaning raven or boast.