Фамилия Автодийчук — редкий случай, когда основа не поддаётся однозначной славянской или тюркской этимологии, но сама модель образования указывает на украинское или белорусское происхождение. Суффикс -чук (с чередованием к/ч) типичен для фамилий Западной Украины, Полесья и юга Беларуси: он образует отчества или названия по роду занятий, часто от имён или прозвищ на -ко, -ка. То есть Автодийчук — потомок человека по имени или прозвищу Автодий (или Автодько).

Самая сложная часть — корень «Автодий». В русских святцах нет имени Автодий, но есть греческое имя Автоном (буквально «самозаконный»), которое в народной речи могло трансформироваться: Автоном → Автоня → Автодя → Автодий. Такие переделки не редкость: канонические имена на Руси и в Украине часто «обрубали» до более простых форм. Менее вероятная версия — от греческого «автос» (сам) и «диос» (божественный), но это искусственная конструкция, а не реальное имя.

Есть и бытовая гипотеза: прозвище Автодий могло возникнуть в среде, где ценили самостоятельность, или как ироничное прозвище человека, который «сам себе закон». Но документальных подтверждений этой версии нет.

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

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