Улица получила свое название в результате переименования в 1965 г. улицы Газонной в улицу им. Героя Советского Союза А.В. Петрова.
Герой Советского Союза гвардии капитан Антон Васильевич Петров родился в 1909 году в городе Барнауле на той улице, которая носит сейчас его имя.
До войны Антон Петров работал на Барнаульском вагоноремонтном заводе инструктором физкультуры. А после возвращения возглавил краевой совет спортивного общества "Спартак".
С первых дней войны Антон Петров служил в рядах 107-ой стрелковой дивизии, сформированной на Алтае. 26 апреля 1945 года гвардии капитан Петров, преодолев с передовым отрядом пролив у города Пилау, огнем батареи обеспечил высадку десанта на косу Фрише-Неруг, после чего поднял бойцов в рукопашную схватку и удержал рубеж.
Петров обладатель Золотой Звезды Героя Советского Союза, ордена Ленина, ордена Красного Знамени, ордена Отечественной войны I и II степени, орден Красной звезды.