Deriva dal cognome spagnolo Vélez ed è giunto nel XV secolo nell'Italia meridionale al seguito di Alfonso V d'Aragona per la conquista del regno di Napoli.
Il cognome Velez è tipico del sud Italia.
Il cognome Velez è 8591° nella regione Liguria Il cognome Velez è 3456° nella provincia di Barletta-Andria-Trani Il cognome Velez è 77° nel comune di PORTACOMARO (AT)