Южная часть улицы имела самостоятельное название Семинарской (названной в честь Духовной семинарии на Архиерейском холме) и была присоединена к Александровской улице только в конце XIX века. В состав Александровской улицы вошла также Ярмарочная улочка.осле Октябрьской революции Александровская улица получила современное название в честь Карла Маркса.