Año 800 en el Taranco de Mena:
Castilla (nombrada en los primeros documentos en castellano antiguo como Castella o Castiella) significa, según su etimología, «tierra de castillos». Los historiadores árabes la denominaban Qashtāla1 قشتالة y su nombre aparece justificado como tierra sembrada de castillos.
El término vendría del latín castellum, diminutivo éste a su vez del término castrum, castro, fortificación de la Iberia prerromana.
El origen está en los castros celtas del norte de CastillaOtra teoría dice:De hecho, la palabra Castilla presenta similitudes fonéticas con el vocablo godo Gutthiuda6 (la nación de los godos). Castilla podría ser la corrupción fonética de Gutthiuda utilizada por los hispanorromanos y, por tanto, de origen anterior a la invasión musulmana.
[...] Bardulies qui nunc uocitatur Castella [...]4
Bardulia, a la que ahora llamaremos Castilla
El territorio donde nació la primigenia Castilla (norte de la provincia de Burgos y parte de las adyacentes de Palencia, Álava y Cantabria) era denominada Bardulia. A partir del siglo IX será cuando se empieza a extender el uso del término "Castilla".
http://es.wikipedia.org/wiki/Castilla