Этимологический словарь Макса Фасмера
Тула
Ту́ла
город. Близлежащие земли носили др.-русск. название Тульския украины. (Воскрес. летоп. под. 1552 г.). Вероятно, от тула́, диал., "приют, прибежище", сарат. (Даль), ср. тули́ть. Выражение Тульской земли король в устн. народн. творчестве (Марков, Белом. былины 513, 515), по-видимому, вместо ту́рской "турецкой".