El apellido Palencia es un apellido de origen español. Se cree que proviene de la región de Palencia, en España. El significado del apellido Palencia es de Palencia. Los descendientes de Palencia se encuentran en toda América Latina, especialmente en Colombia. Esta familia se ha destacado por su contribución a la cultura, la economía y la política de la región. Los Palencia han sido líderes en el campo de la educación, la medicina, la ingeniería, la agricultura y la industria.
El primer Palencia en llegar a Colombia fue Francisco Palencia, quien nació en España en 1550. Tuvo dos hijos. Su profesión era la de comerciante.