В 1902 г. к 50-летию со дня кончины русского писателя Николая Васильевича Гоголя (1809–1852 гг.) ул. Кузнецкая была переименована в ул. Гоголевскую (ул. Гоголя) (протокол Барнаульской городской Думы от 14–18.02.1902 г.).
Свое первое название улица получила по переселенцам из г. Кузнецка, прибывшим в Барнаул в середине XVIII в. Название было заменено в 1902 г. в связи со стремлением общества увековечить память о выдающихся писателях.