Фамилия Автодеев — редкий случай, когда звучание обманчиво. Современное ухо слышит в ней отсылку к автомобилям, но на самом деле корень лежит в церковном календаре. Основа — Автодей, русская народная форма крестильного имени Автоном. Оно происходит от греческого «аутономос», что значит «независимый, самостоятельный». В просторечии имя Автоном сокращали и переделывали в Автодей, а от него по стандартной модели с суффиксом принадлежности -ев и появилась фамилия Автодеев.

Суффикс -ев указывает на происхождение от имени или прозвища, оканчивающегося на мягкий согласный или на -й. В данном случае Автодей дал форму «чей сын?» — Автодеев, то есть «потомок Автодея». Такая словообразовательная модель типична для русских фамилий, но основа здесь необычна: она соединяет редкое каноническое имя с его разговорным вариантом. Если бы фамилия была связана с профессией, она звучала бы иначе — например, Автомобилев или Шоферов, но таких фамилий в русской ономастике практически нет.

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