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

Корень в данном случае — не личное имя, а название населённого пункта. В Беларуси и на Смоленщине существует несколько деревень с названиями Авдоченки, Авдотьино, Авдокимы. Житель такой деревни получал прозвище Авдоченок — «тот, кто из Авдоченок». Суффикс -ёнок в восточнославянской топонимике выполнял роль указателя на выходца с места: по той же модели образованы фамилии Пинчук (из Пинска) или смоленские фамилии вроде Шаталов (из Шаталовки). Так что предок носителя фамилии Авдоченок мог быть не «сыном», а «переселенцем» из конкретного хутора или села.

Впрочем, патронимическую версию сбрасывать со счетов нельзя. В белорусских говорах суффикс -ёнок действительно образовывал «детские» фамилии: Ивашёнок, Петренок. Если основа — Авдока (разговорная форма имени Авдотья или Евдокия), то Авдоченок — сын Авдоки. Либо от мужского имени Авдоким (просторечное от Евдоким). Здесь есть тонкость: в патронимических фамилиях ударение обычно падает на суффикс (Авдочонок), а в топонимических — на корень (Авдоченок). Современное произношение чаще склоняется к варианту с ударением на «о», что говорит в пользу географического происхождения.

Фамилия редкая, за пределами Витебской и Могилёвской областей почти не встречается. В России её можно найти только в Смоленской и Брянской областях — ровно там, где проходила граница расселения белорусов. В дворянские родословные книги Авдоченки не попали: фамилия крестьянская, мещанская, из бывших государственных или помещичьих крестьян. Никаких громких исторических личностей с такой фамилией не известно, что для рядовой фамилии Северо-Западного края совершенно нормально. Спор между двумя версиями — «человек из Авдоченок» (вероятность около 60%) и «сын Авдоки» (около 40%) — не разрешится без точного знания, откуда именно родом первые носители фамилии: из деревни или от конкретной женщины по имени Авдотья.