La primera fuente escrita en donde aparece Toletum es en la obra del historiador romano Tito Livio, según el cual Toletum se originarÃa en Tollitum, que darÃa Tollitu, Tollito, Tolleto, Tolledo hasta quedar en Toledo. Su significado serÃa "levantado, en alto". MartÃn Gallego recoge la versión de "las vueltas dobles o recodos que forma el rÃo que la ciñe". El escritor del siglo XII, Abú Ab-DÃn al-AyubÃ, afirma que Tulaytulah significa "la alegre", sin dar más explicación. .
.