Большая Конюшенная улица
Наименована 20 авгуcта 1739 г. по находившемуся в начале улицы (Конюшенная пл., 1) Императорскому конюшенному двору российской императрицы Екатерины I (см. также Конюшенная пл., Малая Конюшенная ул., Конюшенный пер.). В 1768–1865 гг. употреблялся и вариант Конюшенная ул.
Существовало еще наименование Полицейская ул. (1777). Связано с тем, что поблизости (Невский пр., 15) располагалось полицейское управление (рядом находился и Полицейский мост, ныне Зелёный мост).
В 1817–1844 гг. в состав улицы включался также современный Конюшенный пер.
С октября 1918 г. по 4 октября 1991 г. проезд носил название ул. Желябова в чеcть Анд. Ив. Желябова (1851–1881), революционера, члена террористической организации «Народная воля», казненного за участие в подготовке убийства императора Александра II, совершенного поблизости от этой улицы на набережной Екатерининского кан. (ныне кан. Грибоедова).