Провулок нанесений на плани та мапи міста станом на кінець ХІХ — початок ХХ століття. Станом на 1915 рік відомий як Тюремний. Пізніше провулок дістав назву Ковальський (Кузнєчний). Дані назви провулка походили від тодішніх назв вулиці, нині відомої як вулиця Володимира Гнатюка, з якої починається провулок — Тюремна, пізніше Ковальська (Кузнєчна). Після перейменування у 1958 році вулиці на честь Льва Толстого, було змінено назву провулка Ковальського на 1-й провулок Льва Толстого.
Забудова початку провулка сформувалася на початку ХХ століття. Забудова решти провулка формувалася упродовж першої половини — середини ХХ століття та сформована станом на кінець 1960-х років.
Мокрицький Георгій Павлович. Вулиці Житомира / Мокрицький Георгій Павлович ; [худож. В. Кондратюк та ін.]. — Житомир: Волинь, 2007. — 640 с. : ілюстр., фотогр., карти, табл., діагр. — (Енциклопедія Житомира. Т. 1). — Бібліогр.: с. 134—135. — ISBN 966-690-084-X.