Свое название улица получила в апреле 1918 года одновременно с Советской площадью. Ранее она носила имя Пробойной (первое упоминание в 1649 г.). Позднее стала Ильинской улицей, по названию церкви Ильи Пророка, от которой начинается. Вплоть до революции одновременно с официальным названием употреблялось старое название Пробойная. Район современной Советской улицы (от Красной пл. до проспекта Ленина) ранее составляли отдельную улицу Лесную, названную в честь располагаемых рядом участков для хранения сплавляемого леса.