El apellido Palacio proviene del latín palatium, que significa palacio. Esta familia se originó en España, donde se estableció en el siglo XIII. Desde entonces, los Palacios se han extendido por toda Europa y América Latina. En Colombia, los Palacios son una familia numerosa y antigua, con raíces en varias regiones del país. Los Palacios son conocidos por su lealtad, su trabajo duro y su sentido de la familia. Esta familia ha producido muchos líderes destacados en la política, la economía y la cultura colombiana.
El primer Palacio en llegar a Colombia fue Francisco Palacio, quien fue un comerciante español. No se conoce con certeza si tuvo hijos o no.