В середине ХIХ века кузницы, располагавшиеся на Хлебной площади, возле конского базара, решили перевести в Глебучев овраг. Однако большинство владельцев подобных мастерских отказалось строить кузницы в овраге и обустроили их во дворах собственных домов, отчего улица, тянущуюся вдоль оврага, стала называться Кузнечной.
Первое время Кузнечной именовали всю улицу — от Старой Соборной площади до Камышинского бульвара, но в 80-х гг. XIX века так стали называть лишь один квартал, примыкавший к улице Никольской. Остальная же часть улицы (между Соборной и Полицейской улицами) именовалась Казанской. И только в 90-х гг. XIX века вся улица (в ее современных границах) стала называться Кузнечной. Правда, к тому времени кузниц на ней уже давно не было.