До 1871 року вулиця мала назви: "Цетнерівка" — на честь колишнього власника маєтку — белзького воєводи Ігнація Цетнера, який наприкінці XVIII століття створив тут парк з екзотичними рослинами; "Личаківська бічна", "Піски на Личакові". Від 1871 року — вулиця "Цетнерівська", від 1936 року — вулиця "Дунін-Вонсовіча", на честь офіцера Війська Польського, учасника польсько-української війни Болеслава Дунін-Вонсовіча (1894–1919). Під час німецької окупації, а саме від 1943 року — "Дорошенкоґассе", на честь визначного українського військового, політичного та державного діяча, Гетьмана Війська Запорозького Правобережної України Петра Дорошенка. У липні 1944 року на короткий час було повернена довоєнна назва — вулиця "Дунін-Вонсовіча". У жовтні 1945 року — вулиця "Хорольська", на честь міста Хорол, що на Полтавщині. У грудні того року вдруге повернена довоєнна назва вулиці. У 1946 року вулиця отримала свою сучасну назву — вулиця "Марка Черемшини", на честь видатного українського письменника та громадського діяча.