El apellido Castillejo proviene de la región de Castilla, España. Se cree que el origen del apellido se remonta a los tiempos de la Reconquista, cuando los caballeros castellanos lucharon contra los musulmanes. El significado del apellido es de Castilla. Los descendientes de Castillejo se encuentran en toda América Latina, especialmente en Colombia. Los Castillejo son una familia numerosa y muy respetada en Colombia. Muchos de ellos han alcanzado el éxito en los negocios, la política y la cultura.
La primera persona con el apellido Castillejo en llegar a Colombia fue Francisco Castillejo, quien nació en España en 1550. Tenía dos hijos, y era un comerciante.