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

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

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

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