Раньше улица называлась Козьмодемьяновской, по названию кладбищенской церкви. Позже стала носить имя Максима Горького (настоящее имя - Алексей Максимович Пешков) (1868-1936) - русского советского писателя.