El apellido Palacio-Palacios es un apellido de origen español que significa palacio. Se cree que los primeros portadores de este apellido eran personas que vivían en un palacio o que eran propietarios de uno. Los Palacio-Palacios han estado presentes en Colombia desde el siglo XVI, cuando los primeros colonos españoles llegaron al país. Desde entonces, los Palacio-Palacios han estado presentes en todas las regiones de Colombia, desarrollando una amplia variedad de actividades profesionales. Los Palacio-Palacios han destacado en la política, la economía, la educación, la cultura y la religión. Muchos de ellos han sido reconocidos por sus contribuciones a la sociedad colombiana.
La primera persona con el apellido Palacio-Palacios en llegar a Colombia fue Francisco Palacio-Palacios, quien nació en España en el año 1590. Tuvo seis hijos y era un comerciante.