Остоумова улица
Первоначально – 8-9-я линии Галерной Гавани (1812–1846, от Большого пр. до Малого пр. , включая современную Вёсельную ул. ). Подробнее см. Вёсельная ул.
Параллельно существовало название Мостовая ул. (1828–1900 гг., от Шкиперского протока до Малого пр. ). Дано по мостам, проложенным на этом проезде через Шкиперский проток , имевший несколько рукавов.
На плане 1829 г. включена в состав Вёсельной ул.
Современное наименование известно с 1849 г. как Астоумова ул. Происходит от фамилии домовладельца. С 1860 г. — в более правильной современной форме. Употреблялись также названия Астаумова ул. (1868—кон. XIX в.) и Остаумова ул. (1873–1907). На плане 1860 г. Роберта Гиллиса ошибочно обозначена как Оглоушева ул. С 1874 г. и до наших дней бытует неправильный вариант Остроумова ул.
С 1936 г. до 1940-х гг. в состав проезда входил участок севернее Малого пр. , впоследствии упраздненный. Участок у Шкиперского протока закрыт в 1970-е гг.