El apellido Velilla es un apellido de origen español. Se cree que proviene de la palabra latina villa, que significa granja o granja de campo. Los Velilla son descendientes de los primeros colonos españoles que llegaron a América. Esta familia se ha extendido por toda América Latina, especialmente en Colombia. Los Velilla son conocidos por su trabajo duro, su lealtad y su amor por la familia. Esta familia ha contribuido a la cultura colombiana a través de la música, la literatura, el arte y la gastronomía.
El primer Velilla en llegar a Colombia fue Francisco Velilla, quien nació en España en el año 1550. Tuvo dos hijos. Su profesión era la de comerciante.