4 апреля 1988 года новую магистраль в Приморском районе назвали Шуваловским проспектом по поселку Шувалово, в котором, согласно проекту, должен начинаться проспект. Поселок же носит имя графов Шуваловых, много лет им владевших. По плану проспект должен идти от Финляндской железнодорожной линии.
Фактически Шуваловский проспект возник в 1992 году, но до Шувалова он так и не дошел. Магистраль и сейчас состоит из отдельных участков. Первый из них начинается на южном берегу Орловского карьера, восточнее улицы Маршала Новикова, и идет до Ново-Никитинской улицы, второй проходит от Комендантского проспекта до Планерной улицы, а третий – от Камышовой улицы до улицы Оптиков.