Фамилия Авдухин — образец того, как за простым словом стоит несколько пластов народной речи и как минимум две версии происхождения. Разберём их по порядку.

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

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

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

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