Фамилия Авдохин образована от имени собственного и относится к распространенному типу русских фамилий. Фамилия Авдохин образована от имени Авдоха, которое является народной формой крестильного мужского имени Евдоким, что в переводе с древнегреческого на русский язык означает «славный, окруженный почетом». Согласно другой версии, Авдоха — это народная форма имени Авдей (каноническая форма – Авдий). Библейское имя Авдий имеет древнееврейское происхождение и в переводе с иврита означает «служащий Богу». Это имя носил один из 12 малых пророков, который жил, вероятно, во времена Навуходоносора. Он возвещал гибель идумеян и скорбел о гибели Иудеи. О точном месте и времени возникновения фамилии Авдохин в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Авдохин представляет собой замечательный памятник славянской письменности и культуры.