ulicę zaczęto nazywać Perspektywą Admiralicji (ros. Адмиралтейская перспектива) lub Perspektywą Siemionowską (od zamykającego ją Placu Siemionowskiego). Natomiast na planie Saint-Hilaire’a z lat 1765–1773 funkcjonuje jako Prospekt Gorochowy. Część historyków wywodzi tę nazwę, początkowo nieoficjalną, od nazwiska kupca Garracha, przybyłego do Rosji z jednego z państw niemieckich i prowadzącego swój sklep przy tej ulicy. Kupiec miał następnie przybrać rosyjskie nazwisko Gorochow. Inne źródło wskazuje jedynie, że w 1756 r. kupiec Gorochow (Rosjanin) otworzył przy ulicy sklep i zbudował domRed. B. Piotrowski i in., Pietierburg..., s. 186–187.. Inni autorzy odrzucają obie wersje: według regionalistki Łarisy Brojtman kupiec Garrach nie jest wzmiankowany w żadnych dokumentach z epoki, a kupiec Gorochow, który w Petersburgu żył, zmienił nazwisko na Doroszenkow, zanim jeszcze powstała nazwa ulicy Gorochowej. Pochodzenie nazwy ulicy, która stała się nazwą oficjalną w 1848 r., byłoby zatem nieustalone.