Sobre la etimología del nombre de Tordellego, parece ser que deriva de la unión de las palabras “Torre” y “Llezgo”, nombre este último de una hierba y que abunda en el término.

Una segunda teoría, esta menos verosímil, sostiene  que el nombre le viene de la expresión “tarde llegó” refiriéndose a la llegada de refuerzos después de una batalla que se libró en su término municipal.

Sobre el momento fundacional del lugar solamente podemos aventurar hipótesis, aunque es casi probable que se produjese durante el siglo XII, en la época de la repoblación que siguió a la reconquista por el rey aragonés Alfonso I del territorio y su posterior entrega como Señorío independiente al conde Don Manrique de Lara que le dotó de Fuero propio, lo cual se tradujo en una rápida llegada de nuevos pobladores a la zona.

Toribio Minguella en su “Historia de la Diócesis de Sigüenza y sus Obispos” recoge el censo que de todas las parroquias de la diócesis se realiza en 1353, y según el cual "Tordelyezgo" formaba junto con Adobes una feligresía única  servida por dos beneficiados con una renta anual de 700 maravedís, una de las más altas de todo el Señorío: "enlas eglesias de adobes e tordelyezgo ay dos beneficios e el un beneficio conla cura vale de renta cada año 400 mrs. e el otro beneficio del absente vale de renta 300 mrs, son DCC mrs."

En el siglo XIV el infante Don Alfonso lo cedió en el siglo XIV, concretamente en 1388 a Antón Sánchez de la Torre, pasando posteriormente a la familia de De La Cueva, concretamente, se sabe que lo poseyó don Gregorio Fernández de la Cueva.

Este pase a manos señoriales debió de ceñirse a un breve período de tiempo, ya que Tordellego siempre ha figurado como lugar de realengo.

Jerónimo Zurita, reseña en el Capítulo 34 del Libro XIX de sus “Anales de Aragón”  que en 1475 Tordellego, al que nombra "Cordelladgo", junto con Piqueras, Adobes y Setiles fueron saqueados por un grupo de sediciosos, formado por vizcaínos, navarros castellanos y aragoneses, que se habían apoderado del castillo de Pozuel: "Entonces dociento y cincuenta lacayos que andaban desmandados fueron por Ródenas a Ojos Negros y pasaron a Pozuel, estando la metad de la gente del lugar en el castillo y la otra fuera; y allí se alojaron. Desde aquel lugar pasaron a robar la frontera de Castilla y pusieron a saco cuatro lugares de tierra de Molina que eran Porqueros, Cordelladgo, Adubeo y Sertiles y volvieron con gran presa".

A su vez, Francisco Núñez en su "Archivo de las cosas notables de esta leal villa de Molina", también se refiere al suceso: "Zurita en sus annales lib. 19 Cap. 13 haze memoria que zerca del año de 1475 quando andaban las guerras de los Reyes Católicos D. Fernando y Dª Isabel con el Rey Dn Alonso de Portugal al que pretendia el Reyno por casar con la Beltraneja dize este Autor que 250 lacayos que andaban desmandados fueron por Rodenas a Ojos negros y pasaron a Pozuel y se recogio la mas de la gente al Castillo y ellos posaron en el Pueblo y que desde alli pasaron a robar en la frontera de Castilla y pusieron a saco quatro lugares de tierra de Molina que los llama este autor: Porqueros, Cordeladgo, Adobeo y Setiles y que volbieron a Pozuel con grande presa y a la buelta les cobraron la fortaleza. Estos lacayos dize que eran vizcaynos y navarros y algunos castellanos y aragoneses y su capitan era catalán y se llamaba Sembuy. venian con bosque yban a seguir al Rey de Castilla y en efecto yban a robar. los dela Comunidad de Daroca hizieron gente contra ellos hasta 400 de a pie y de a cauallo y Dn Juan de Luna Diputado del Reyno fue tambien embiado con gente para recobrar la fortaleza y castigar a aquellos ladrones. Rindieron luego la fortaleza y muchos castigaron como merezian, los lugares de tierra de Molina por falta de la emprenta o del original tienen corrompidos los nombres pero bien se echa deber que fueron Tordellego, Adobes y Setiles. Porqueros no puedo adiuinar que lugar fuese" Como se puede ver, todavía no había relacionado "Porqueros" con Piqueras.

El mismo Núñez también habla de que en el año de 1483 se fraguó en Tordellego la que se ha venido denominando a través de la historia como “Conjuración de la Tierra”.

Se trató de un conato de revuelta campesina, protagonizada por vecinos de Tordellego, junto con otros de municipios colindantes, incluidos algunos aragoneses, que intentaron revelarse contra los privilegios de la nobleza de Molina, “se juntaron en uno y hizieron liga y conjuraron de destruir a los de Molina”.

La conspiración fue descubierta y detenidos sus cabecillas (al parecer tres), que fueron llevados a Molina, arrastrados por sus calles y posteriormente ejecutados, y enviados a prisión los demás desposeyendo a todos ellos de sus correspondientes haciendas.

Tordellego siempre fue lugar de realengo y como tal sus representantes participaban en las Juntas Generales de la Comunidad de Tierra de Molina, ocupando en sus sesiones el tercer asiento de los correspondientes a la Sexma del Pedregal, dentro de la cual está integrado