El texto que a continuación aparece es una adaptación de un texto que me transmitió personalmente el investigador Fernando González del Campo . Se trata de una teoría o mejor dicho, ideas u observaciones que nunca había oído así hasta ahora. Fernando González del Campo dispone además de una página de investigación en  http://www.tusapellidos.com

El libro de Díez Melcón  recoge el apellido Castilla en su forma latinizada, Castella, por estar el documento en latín: "Martinus Castella", 1153, S.P. La cita completa es: Díez Melcón, O.S.B., Gonzalo: "Apellidos castellano-leoneses" (siglos XI-XIII, ambos inclusive)" n.º 209, p. 239, Monachil, 1957 . 

Las siglas S.P. significan: Luciano Serrano, O.S.B.: "Documentos de S. Pelayo y Vega de Oviedo" (2.ª parte del Cartulario de Vega), Madrid, 1927. Y el título completo de la obra de Serrano,  es: Serrano, Luciano: "Cartulario del Monasterio de Vega con documentos de San Pelayo y Vega de Oviedo".

Por la procedencia del documento (Oviedo), no hay posibilidad de que se trate del apellido catalán Castella. "Martinus Castella" se llamaría sin duda, en romance, Martín Castiella o Castilla. Está claro que hubo gente que llevó el apellido mucho antes que un hijo bastardo de Pedro el Cruel.

Puede que alguno de los actuales Castilla asturianos descienda incluso de aquel Casti(e)lla. ¿Quién sabe?

La fuente es a priori fiable (aunque como en cualquier obra, por buena que sea, puede colarse una errata). 

Si se consulta el cartulario en sí, también fiable y tal vez reeditado ya por otro autor, se puede contextualizar aún más a "Martinus Castella" 

 Desgraciadamente, cuando se estudia un apellido, algunos supuestos expertos -y más si tienden a "ennoblecerlo"-, no consultan ni las fuentes primarias impresas (y menos si están en latín). 

La única duda es si ese "Castella" era un Castilla o un Castiella (parece esto último lo más probable, y más si consideramos las muchas poblaciones que se llaman Castiello en Asturias; por otra parte, la variante Castiella [también DeCastiella] aún existe). 

Parece que en el año 2000 había en Asturias un solo Castiella. No obstante, puede que bastantes Castilla actuales, tanto de Asturias como de otras partes, provengan de antiguos Castiella, cuyo apellido se modernizó en algún momento (tal modernización consta  por ejemplo en Aragón respecto a otros apellidos, y probablemente tuvo lugar también en otras regiones).

La palabra Castilla -en su versión escrita latinizada, que ya no es la que usaban hablando los castellanos de entonces- está documentada desde principios del siglo IX. "En el 814 los Anales Castellanos [sin duda en latín] registran un éxodo compacto desde los Picos de Europa al norte de Palencia y Burgos con estas palabras: 

"Salieron los foramontanos de Malacoria, y vinieron a Castilla" Algún tiempo antes, esta tierra se llamaba Bardulia, pero ya había empezado a tomar este otro nombre, que significa los castillos, en árabe al-Qila, por los muchos que van levantándose en todas las alturas. El nombre apareció por primera vez en un documento del 800 refiriéndose al distrito de Espinosa de los Monteros, Medina de Pomar y Villarcayo, pero como la repoblación se hace a base de castillos, irá designando toda la tierra repoblada" (Enciclopedia Universal DVD ©Micronet S.A. 1999). 

Cf. también http://suse00.su.ehu.es/euskonews/0053zbk/gaia5303es.html (Merece la pena consultar este documento)

No tiene nada de raro por tanto que, en pleno siglo XII, cuando se consolidan muchos de los apellidos actuales y Castilla era por demás un reino hecho y derecho, su nombre sirviese para apellidar a personas de cualquier condición social, como lo hicieron Aragón, Asturias, León o Navarra.

"No creo que la población Castilla de Arriba -que supone otra "de Abajo"- del municipio de Moeche (La Coruña) haya dado lugar a linajes del apellido; pero habría que estudiarlo para descartarlo".

¿Qué son los Cartularios?. Simplemente se trata de manuscritos en los cuales se copiaron las escrituras originales -privilegios, derechos, títulos de propiedad y en general, documentos- de los archivos de la corona, de obispados, monasterios, iglesias, localidades o de personas privadas, con objeto de conservar, previamente autentificados, sus respectivos derechos, en caso de pérdida de sus originales.

En http://www.tarifaweb.com/cultura/aljaranda/num4/art12.htm se puede ver una carta firmada por Pedro I en 1352 en que se le llama "rey de Castiella". Y a los castillos, "castiellos". Y lo mismo en http://www.geocities.com/eurprin/castile.html, donde predomina en sus cartas Castiella. En muchos casos, Castiella y Castilla no serán sino variantes de un mismo apellido. Parece que en el siglo XV se va imponiendo en los documentos la forma Castilla.

En realidad, respecto a Pedro I, Castilla y Castiella van ya más o menos a la par en las firmas. En la segunda mitad del XV ya abunda la forma Castilla. En cambio, en el Cantar de Mío Cid, de 1307, se emplea Castiella (cf., http://es.geocities.com/mundo_medieval/mio_cid.html).

En el Poema de Fernán González (http://www.vcn.bc.ca/spcw/fernan1.htm), compuesto originalmente hacia mediados del siglo XIII, alternan Castiella y Castilla, pero este poema se conserva en una copia del siglo XV y supongo que se pudo cambiar Castiella por Castilla.

En la Crónica General de España (ver http://langlab.uta.edu/Spanish/Pastrana/4313/texts/Cronica/1cronicageneral2.html), también del siglo XIII, se menciona a "Garçi Diaz de Castiella", con función cognominativa (cf. en las líneas anteriores Yennego Sanchez de Concluso, Sancho Garcia de Alcaçar, Caluet de Sobrarbe, Nunno Sanchez de Gallizia, Nunno Suarez de Leon, Fernand Gonçalez de Aragon...; cf. una versión distinta, más moderna, en http://poesiadelmomento.com/Zamora/zamoracronica.html#desafio, donde se omite "de Castiella"). No sé cuándo aparezca por primera vez, como apellido, la forma gráfica Castilla, pero que el apellido está documentado antes en la forma Castiella, me parece claro. Hoy podemos hablar de Castilla y Castiella como apellidos distintos, pero en su origen no debió ser así en muchos casos. En este sentido, sería interesante saber cómo se escribió en la época el apellido del primer descendiente Castilla del rey Pedro I. Lo más probable es que alternasen las formas Castiella y Castilla.