Названа в честь Крымского 73-пехотного великого князя Александра Михайловича полка, сформированного в 1856 году из Черноморских линейных батальонов. В 1921 году стала называться именем вождя мирового пролетариата Карла Маркса (1818-1883). Название Крымская возвращено в 1923 году.