El apellido Castrillón proviene de la región de Castilla, España. Se cree que el apellido se originó como una forma de identificar a una persona que vivía cerca de un castillo. El significado literal del apellido es de Castilla. Los descendientes de Castrillón se encuentran principalmente en Colombia, donde el apellido es muy común. También hay muchos Castrillones en otros países de América Latina, como México, Perú, Ecuador y Venezuela. El apellido también se encuentra en España, donde es uno de los apellidos más comunes.
La primera persona con el apellido Castrillon en llegar a Colombia fue Francisco Castrillón, quien nació en España en el año 1550. Tuvo dos hijos. Su profesión era la de comerciante.