Алтайская улица
С 1913 года здесь проходила Куракина улица, начинавшаяся от Московского шоссе (ныне Московский проспект) и доходившая до Витебской железнодорожной линии.
Алтайская улица
С другой стороны железной дороги ее продолжала Куракина дорога, которая вела на Куракину дачу на берегу Невы.
В 1920-е годы улица вошла в состав Куракиной дороги, переименованной 15 декабря 1952 года в Южное шоссе. В 1950—1960-е годы по мере застройки южных районов города отдельные участки Южного шоссе исчезали или получали новые названия. Выпрямленный и расширенный участок от проспекта имени Сталина (Московский проспект) до Нарым-ского проспекта (проспект Юрия Гагарина) 20 декабря 1955 года стал Алтайской улицей.
Освоение целины
Так в топонимии города было отмечено начавшееся в 1954 году освоение целинных земель в Казахстане, Алтае и Южной Сибири. До этого в проектной документации улица несколько лет именовалась 1-й Южной. Слово «Алтай» тюркского происхождения и связано со словом «алтын», то есть «золото»