Первоначально улица называлась Воронцовской, в честь генерал-губернатора НовороссииМ. С. Воронцова. Затем улица была переименована в Ярмарочную, а 25 октября 1921 года — в Трудовую. В 1924 уже упоминается как улица Карла Маркса.[2]
В 2016 г. улицу переименовали в честь Михаила Грушевского, согласно закону о декоммунизации.