Магистраль соединяет Старо-Калинкин мост через Фонтанку с площадью Стачек. В XVIII веке её включали то в Екатерингофскую улицу (проспект Римского-Корсакова), то в Петергофскую дорогу (проспект Стачек).
Первое самостоятельное название – Лифляндский проспект или Лифляндская улица – появилось в 1776 году и распространялось на участок от Фонтанки до будущего Обводного канала.
Лифляндское предместье – так именовалась в то время эта часть города, откуда начиналась дорога в Лифляндию (северная часть Латвии). Современная Лифляндская улица возникнет много позже, в 1859 году.
Авторство: Alex 'Florstein' Fedorov, CC BY-SA 4.0
В 1784 году, уже в нынешних границах, появляется название Петергофская прешпектива, с 1798 года Петергофский проспект – начало дороги в Петергоф. Это имя оставалось официальным вплоть до 1922 года; с середины XIX века существовали варианты Старый Петергофский или Старо-Петергофский, поскольку Новым Петергофским до 1859 года именовался современный Нарвский проспект.
3 ноября 1922 года магистраль получила новое название – проспект Юного Пролетария. Здесь в доме № 28 с 1917 года размещался культурно-просветительский клуб рабочей молодёжи Нарвского района, а в клубе издавался журнал «Юный пролетарий».
31 октября 1933 года проспект переименовали ещё раз – в проспект Газа, в честь жившего в доме № 42 революционера И.И. Газы (фамилия его склоняется).
Иван Иванович Газа (1894–1933) с пятнадцати лет работал на Путиловском заводе, был организатором забастовок, за что в 1916-м был отправлен в армию. Во время Февральской революции он возглавил восстание Ораниенбаумского гарнизона, а в апреле 1917-го вступил в партию большевиков.
Всю Гражданскую войну комиссар Иван Газа провёл на фронте, был награждён орденом Красного Знамени. После войны он был начальником броневых сил Петроградского военного округа, затем, с 1925 года – секретарём парткома Кировского завода (должность, фактически равная секретарю райкома).
В 1928 году он стал секретарём Московско-Нарвского райкома, а три года спустя – секретарём Ленинградского горкома ВКП(б). Но последствия ранения в Гражданскую войну дали о себе знать, и 6 октября 1933 года в возрасте 39 лет Иван Газа скончался.
4 октября 1991 года проспекту было возвращено историческое название, но в варианте Старо-Петергофский проспект.