El apellido Villanueva es un apellido de origen español que significa nueva villa. Se cree que proviene de una familia de la región de Castilla, España. Los descendientes de esta familia se han extendido por todo el mundo, especialmente en América Latina. En Colombia, el apellido Villanueva es uno de los apellidos más comunes. Se cree que los primeros portadores de este apellido llegaron a Colombia en el siglo XVI. Desde entonces, los descendientes de esta familia se han extendido por todo el país. Los Villanueva son conocidos por su trabajo duro, su lealtad y su amor por la familia.
El primer Villanueva en llegar a Colombia fue Francisco Villanueva, quien nació en España en el año 1550. Tenía dos hijos. Su profesión era la de comerciante.