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