Станция своё название получила от расположенного рядом Горьковского автомобильного завода и по одноимённому району, в котором она расположена. По первоначальному проекту Автозаводскую планировалось назвать Северной по расположенной рядом с ней Северной проходной Горьковского автомобильного завода. Однако от этого варианта вовремя успели отказаться, поскольку на момент открытия эта станция была одной из самых южных.

Путевые стены отделаны желтоватым мрамором. Квадратные колонны облицованы серым мрамором. Пол выложен серым гранитом с поперечными чёрными полосами.

Городская легенда гласит, что эти панно предназначались для соседней станции — «Комсомольской» (цвет мрамора специально был подобран таким, чтобы сочетаться с цветом мрамора на её колоннах), которая также расположена рядом с Горьковским автомобильным заводом. Этим объясняется расхождение цветовой гаммы в отделке путевых стен и центрального зала на каждой из этих станций.