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

Last name Veloz is originally derived from the name and patronymic Velasco, this name derives from the Basque word "Bela" meaning raven or boast.