Название возникло в 1962 году, когда на севере города началось массовое жилищное строительство и три проезда — Дорога в Гражданку, колония Гражданка (или Немецкая Гражданка) и Русская Гражданка были объединены в один проспект.
Название Гражданка зафиксировано на карте окрестностей Санкт-Петербурга 1831 года. Оно сохранилось как название исторического района и муниципального округа.