Згідно інформації у книзі «Вулиці Житомира», майдан Путятинський виник в середині XIX, як один із Ринкових майданів. Його місце розташування визначив тодішній Генеральний план Житомира, а наявність на ньому ринку зумовило і назву - Базарний. Так стали називати і вулицю, яка вела з центру міста на базар - Базарна вулиця (тепер 1 травня). Крім ринку, на площі розташовувалися провіантські склади, військові казарми і дерев'яна церква (згоріла).

У зв'язку з відкриттям в кінці XIX нового - Житнього ринку (на місці осушеного Хлугового озера), ринок на Базарному майдані закрився, а сам майдан отримав назву - Путятинський (по місцевості, де знаходиться).

За радянських часів  площу назвали імені 10-річчя УРСР (в 1927 році), а пізніше - Першотравнева, оскільки тут проводилися першотравневі демонстрації (відповідно перейменували і Базарну вулицю).

Спочатку майдан був значних розмірів (300х300 м), але поступово в результаті забудови по периметру (у другій половині XX ст.), перетворився на найменший в місті. Історичну назву - Путятинський - йому повернули в 1991 році.

Вулиця Гагаріна, яка також знаходиться на Путятинці, раніше носила назву Госпітальна.