Современная Пушкинская улица образовалась из двух улиц, именовавшихся до Октябрьской социалистической революции Малой Духовской и Малой Петровкой. Малая Духовская, как и Большая Духовская, ныне им. Ветошкина, свое название получила по имени Духова монастыря, расположенного в прилегающем к ней квартале. По летописи Вологды мужской Духов монастырь был основан в 1612 году.