Название возникло в 1840-х годах в иной форме — Пароходный проспект. Здесь, на Морском канале, находилась пристань Товарищества пароходного сообщения между Кронштадтом, Ораниенбаумом и Санкт-Петербургом (позже пароходное товарищество «Заря»). По нему же также была названа Кронштадтская улица.
Примерно в 1918 году проспект стал Пароходной улицей[1].
Улица проходит по правому берегу Морского канала. Сам канал является объектом культурного наследия «Канал морской с ковшом и двумя бассейнами» как часть ансамбля Большого дворца и Нижнего сада[2].
Пароходная улица пересекает Балтийскую железнодорожную линию по переезду без шлагбаума[3].
Городские имена сегодня и вчера: Петербургская топонимика / сост. С. В. Алексеева, А. Г. Владимирович, А. Д. Ерофеев и др. — 2-е изд., перераб. и доп. — СПб.: Лик, 1997. — С. 143. — 288 с. — (Три века Северной Пальмиры). — ISBN 5-86038-023-2.
