До 1878 носила названия Задняя, Задняя Солдатская, Запольная Солдатская, Ново-Солдатская, Запольная, Старо-Запольная. С 1878 — Кладбищенская, в 1908—1922 — Скобелевская (в честь М. Д. Скобелева, Героя Шипки). С 1922 носит имя Карла Маркса.