La primera fuente escrita, en donde aparece Toletum, es en la obra del historiador romano Tito Livio, según la cual Toletum se originaría en Tollitum, que daría Tollitu, Tollito, Tolleto, Tolledo hasta quedar en Toledo.