El apellido Velez es un apellido de origen español que significa valiente. Se cree que proviene de la región de Castilla, en España. Los Velez son una familia antigua y distinguida, con muchos miembros destacados en la historia. Los Velez han estado presentes en Colombia desde el siglo XVI, cuando llegaron con los conquistadores españoles. Desde entonces, los Velez han contribuido a la cultura colombiana de muchas maneras, desde la política hasta la literatura. Los Velez han sido una familia prominente en Colombia durante siglos, y han producido muchos descendientes destacados. Algunos de los Velez más famosos incluyen al poeta y escritor colombiano José Asunción Silva, el político colombiano Carlos Velez, el cantante colombiano Carlos Vives y el futbolista colombiano Carlos Valderrama.
El primer Velez en llegar a Colombia fue Francisco Velez de Cordoba, quien nació en España en 1520. Tuvo dos hijos. Su profesión era la de soldado.