Aquí dejo mi opinión sobre el origen de la lengua castellana, que no he contrastado consultando mucha literatura, me he basado en lo que he ido leyendo por aquí y por allá.

Antes de hablar de los orígenes del castellano, hay que hablar de los orígenes del gallego, del bable (o su dialecto astur-leones) y del andalusí.

• Gallego: la lengua gallega tiene su origen en el latín vulgar hablado por los galaicos poco romanizados. Se trata de un latín vulgar que contenía un importante sustrato prerromano (de las lenguas galaicas, pertenecientes al tronco indoeuropeo, mas vulgarmente llamadas lenguas célticas). Este latín galaico recibiría luego una influencia de la lengua de los suevos (del tronco indoeuropeo germánico), y ese podemos considerar el origen del gallego (al menos del primitivo).
• Bable: la lengua bable (asturiana) tiene su origen en el latín vulgar hablado por los astures poco romanizados (aún menos que los galaicos). Se trata de un latín vulgar que contenía un importante sustrato prerromano (de las lenguas ástures, pertenecientes al tronco indoeuropeo, mas vulgarmente llamadas lenguas célticas). Este latín asturizado podemos considerarlo como el origen del bable (al menos del primitivo que se hablaba en los siglos VIII al XI?). El asturleones era un dialecto con un sustrato mas latino que prerromano.
• Al igual que el gallego y el bable, debió también existir una lengua cántabra, surgida en las mismas condiciones. Pero es que el gallego, el bable y el cántabro no eran simplemente lenguas diferentes, si no cada una un conjunto de lenguas localizadas en Gallaecia, Asturum y la región fronteriza de ésta última con la Vasconia (actual Cantabria).
• El andalusí: llamado erróneamente dialecto mozárabe (pues no sólo lo hablaban los mozárabes), era la lengua (o conjunto de lenguas similares) que se hablaba en Al Ándalus. Esta lengua, va tomando forma a partir del latín vulgar (con un pequeño sustrato germánico-godo) que hablaban los hispanogodos conquistados, recibiendo una importante influencia de las lenguas traídas por los extranjeros invasores, árabes, orientales y sobre todo beréberes. A pesar de que el árabe era la lengua de la cultura y la administración en Al Ándalus, vulgarmente se hablaba el andalusí, y lo hablaban tanto judíos, como mozárabes, muladíes, árabes, beréberes y demás musulmanes. El andalusí, cuanto mas al norte, menos arabizado, y cuanto mas al sur, mas arabizado estaba.

El castellano: Alfonso I, primer rey de Galicia y Asturias, decretó que todos los habitantes del valle del Duero (que él había anexionado a sus reinos) se establecieran en las zonas montañosas de Galicia, Asturias y Cantabria. Estos habitantes del valle del Duero (de la parte norte del mismo) fueron los que, al convivir con galaicos, astures y cántabros, acabaron por romanizarlos, en lengua y religión (cristiana) sobre todo. Durante un tiempo quedó un gran vacío de población (supongo que sólo seria parcial) en las regiones llanas entre el Duero y las sierras galaico-cantábricas, lugar llamado “tierra de nadie”.
Alfonso III, rey de Galicia y Asturias, creó un nuevo reino en esa “tierra de nadie”, desglosándolo del reino de Asturias. Su principal ciudad sería León, que se convertiría en la capital de Galicia, Asturias y del nuevo reino, llamado precisamente León.
Alfonso III repobló el nuevo de reino de León, utilizando para ello el sistema feudal (concesión de feudos a nobles de su corte). Así el reino de León se convirtió en un mosaico de feudos y señoríos de diferente magnitud (algunos señoríos eran vasallos de otros).
Los nobles que lideraban esos feudos se encargaron de repoblarlos. Para ello trajeron gente de las montañas galaicas, asturianas, cántabras y vasconas (los llamados foramontanos, descendientes del mestizaje entre antiguos habitantes del valle del Duero y los naturales de esas montañas, ahora romanizados). También fueron acogidos en esos feudos, a modo de repobladores, numerosos mozárabes exiliados de Al-Ándalus.
Así es como surgen el Leonés y el castellano. El leonés surgió de la repoblación con gallegos y asturianos sobre todo (que hablaban bable y gallego) y del sustrato de la lengua andalusí traído por los mozárabes; en la zona del actual León y Zamora.
El leonés, por su similitud con el castellano, al final fue absorbido por éste y considerado como un dialecto, denominado astur-leonés.

El castellano surgió en el condado de Castilla (que pertenecía a León). Este fue creado por Alfonso II en la zona conocida como Vardulia (tierra de várdulos), y que se extendería al sur gracias a la repoblación del Alto Duero efectuado por Alfonso III y sus sucesores. Castilla, en este tiempo, englobaba las actuales provincias de Cantabria, Burgos, Soria, La Rioja y Valladolid. Por lo tanto, el castellano primitivo surge con la mezcla de las lenguas que traían los que repoblaron la región del Alto Duero: una mayoría de cántabros, seguidos de foramontanos asturianos y gallegos, junto con otros pocos vascones y francos, y una gran parte de mozárabes andalusíes. Por lo tanto el castellano primitivo surge de la mezcla de esas lenguas cantábricas (gallego primitivo, bable primitivo y cántabro primitivo), con un importante sustrato prerromano; por otro lado de influencias del euskera, otras influencias del francés primitivo, y una influencia de la lengua andalusí traída por los mozárabes (aunque poco arabizada en este tiempo).
Al expandirse el reino de Castilla en abanico, hacia el Sur, Este y Oeste, la lengua de esos castellanos primitivos, llamados castellanos viejos, se mezcló con la de los andalusíes (tanto mozárabes, como mudéjares y judíos) al mezclarse con ellos por medio de la repoblación. Así, el castellano primitivo fue recibiendo una importante influencia del andalusí, que consistía sobre todo en un importante sustrato arábigo, que era mayor conforme mas al sur se extendía; así se formaron los diferentes dialectos del castellano (extremeño, murciano y andaluz).