Los árabes la llamaron Tulaytula (en árabe طليطلة ).