Как следует из ее названия, улица находится в районе, образовавшемся на месте деревни Автово (от финского autio – «пустошь»), существовавшей еще до основания Петербурга. По проекту 1940 года предполагалась прокладка трех параллельных улиц (современные улица Маршала Говорова, улица Зайцева и Автовская), соответственно и улица первоначально называлась 3-я прорезка в Автове или, как вариант, 3-я Параллельная улица. В проектной документации встречается еще наименование Лиговская улица, как проходящая в направлении Лиговского канала, Автовской же предполагалось назвать другую, так и не появившуюся улицу, которая должна была начинаться от улицы Якубениса (ныне Краснопутиловская улица) ближе к ее пересечению с Перепутной улицей (улица Червонного Казачества) и идти к железнодорожной линии.
Война помешала осуществлению проекта, и к 3 декабря 1956 года, когда улица получила свое нынешнее название (до этого она несколько лет именовалась Автовской прорезкой), был застроен только участок от проспекта Стачек до Краснопутиловской улицы. Второй участок – от Краснопутиловской улицы до улицы Возрождения – вошел в состав улицы в 1963 году.