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

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

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