Castillas navn er antatt å bety «festningenes land» (festning på spansk er (jf. engelsk ), fra latin ), i referanse til de festninger som ble bygd i området for å konsolidere og befeste den kristne gjenerobringen, , fra maurerne (det muslimske herrestyret på Den iberiske halvøy).