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

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

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

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