Otra versión dice que procedería de la época de la dominación árabe y que derivaría de Thor Shilah, es decir, fortaleza de los Shilanes, tribus árabes asentadas en la península en el siglo VIII. Sin embargo, la opinión más aceptada es la que sitúa el origen de
Tordesillas en la Edad Media cuando aparece por primera vez como «Autero de Sellas» en un documento del año 909 de una permuta realizada por el rey Alfonso III con Sarraceno, Falcón y Dulquito, de la villa de Alkamín, «de termino de Autero de Sellas usque in ualle de Cannas» por
San Justo y San Pastor en la vega del Cea.