Среди краеведов до сих пор существуют две версии о месторасположении города. Первая версия – Тула располагалась в месте впадения речки Тулицы в Упу, на правом берегу, там, где сейчас расположены корпуса Тульского оружейного завода. В народе это место называлось «Старое городище». Эту версию первоначального расположения Тулы выдвигал тульский краевед и исследователь старины И. П. Сахаров. Этой же версии придерживался И. Ф. Афремов. Другой краевед Н. Ф. Андреев был уверен, что Тула находилась сначала в 20 км от современного центра города, в месте слияния речек Синей Тулицы и Глядешки (деревня Городище, недалеко от поселка Торхово). Андреев считал, что первобытные жители не могли жить на месте Старого тульского городища, так как данная территория при разливе реки затоплялась. Кроме того, он обратил внимание на то, что сам город Тула назван по реке Тулица, а не по реке Упа. Косвенным подтверждением версии Н. Ф. Андреева являются археологические раскопки Торховского городища, которое согласно раскопкам еще в VIII-X веках имело не только укрепленный детинец, но и обширный посад площадью около 50 га. К сожалению, версию И. П. Сахарова археологическими раскопками подтвердить нельзя, так как на месте старого Тульского городища расположен Тульский оружейный завод. При определении первоначального месторасположения города надо учитывать такое часто встречающиеся историческое явление, как перенесение название старого, исчезнувшего города, на название нового города, возникшего недалеко от старого. Возможно, такое явление имело место и в истории возникновения города Тулы.
О происхождении названия города тоже существуют две версии: По первой версии Тула получила название от речки Тулицы, а речка – от глагола «тулиться», т.е. прятаться, скрываться в непроходимых лесах. Название речки дали ее первые поселенцы – племя голядь (предки нынешних литовцев). По второй версии Тула получила название по имени царицы Тайдулы, жены золотоордынского хана Дженибека (1341-1357 гг.). Тула была ее личным владением, а значит, Тула входила в земли Золотой Орды и носила татарское происхождение.
Таким образом, Тула появляется как город с тремя неизвестными. До XVI века Тула если и существовала как город, то была незначительным населенным пунктом, местной резиденцией удельного князя. Но только с появлением в городе Кремля, Тула появилась на картах Московского государства и стала по-настоящему городом-крепостью.