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

Такая модель образования фамилий (с суффиксом -ин) типична для центральных и северных регионов России. В южных и восточных областях чаще встречались фамилии на -ов/-ев, поэтому Авдухиных логичнее всего искать среди потомков крестьян или мещан из бывших Московской, Владимирской, Ярославской или Архангельской губерний. Географическая привязка здесь — не догадка, а следствие словообразовательного анализа: суффикс -ин указывает на северные и центральные говоры.

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

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