Слово "затулье" раньше означало "скрытое место". Вот и речку, протекающую среди лесов, спрятанную от посторонних взоров, называли Тулицей, а от неё получил название и древний город. Впервые он упоминается в летописи под 1146 годом, в рассказе о том, как новгород-северский князь, спасаясь от воинственных братьев, скрылся в лесах вятичей и затем с оставшейся ратью ходил собирать дань с Тулы и других городов.