El apellido Vaillo es un apellido de origen español. Se cree que proviene de la palabra vallum, que significa muralla. Esta palabra se usaba para describir una fortificación o una línea de defensa. Los Vaillo son descendientes de los primeros colonos españoles que llegaron a América. Se cree que el apellido se originó en la región de Galicia, en el noroeste de España. Los Vaillo han estado presentes en Colombia desde el siglo XVI. Se han establecido en varias regiones del país, incluyendo el Valle del Cauca, el Magdalena Medio, el Atlántico, el Cesar y el Chocó. Los Vaillo son conocidos por su trabajo duro y su lealtad a sus familias.
El primer Vaillo en llegar a Colombia fue Francisco Vaillo, quien nació en España en el año 1550. Tuvo dos hijos. Su profesión era la de comerciante.