Los diferentes nombres históricos recibidos por la ciudad fueron: en latín Toletum; en árabe, طليطلة Tulaytulah; en judeoespañol, טולדות Toldoth; y en mozárabe, Tolétho.