The name derives from the word Castillejo Castillo and the suffix "ejo" meaning dwelling used as a castle.

Some variations of this surname are: Castillejo, Castilleja, Castillejos and others.

Originally found in the north central region of Castilla-Leon