В документах середины XVIII века упоминается о Горной слободке, расположенной где-то в начале современной Большой Горной улицы. Свое название она получила, благодаря своему расположению «на горах», то есть на склоне Соколовой горы. Впоследствии Горная слободка стала именоваться Горной улицей, а после того как появилась параллельная ей, но более короткая улица, первая стала называться Большой Горной улицей. Вторая, соответственно, получила имя Малая Горная улица.