El apellido Recalo es un apellido de origen español. Se cree que proviene de la palabra recalar, que significa parar en un puerto. Esto sugiere que los primeros portadores del apellido Recalo eran marineros o comerciantes que viajaban por el mar. Los Recalo han estado presentes en Colombia desde el siglo XVI. Se cree que los primeros Recalo en llegar a Colombia eran de origen español, aunque también hay algunos de origen italiano. Los Recalo han estado presentes en muchas partes de Colombia, incluyendo Bogotá, Medellín, Cali, Cartagena, Barranquilla, Bucaramanga, Cúcuta, Manizales, Pereira, Santa Marta, Ibagué, Neiva, Armenia, Pasto, Popayán, Villavicencio, Montería, Sincelejo, Valledupar, San Andrés y Providencia. Los Recalo han contribuido a la cultura colombiana de muchas maneras, desde la música hasta la literatura. Los Recalo también han destacado en el ámbito político, económico y social.
El primer miembro de la familia Recalo en llegar a Colombia fue Francisco Recalo, quien nació en España en el año 1790. Tuvo seis hijos y era un comerciante.