Имя Евдоким в переводе с греческого языка означает «славный». В средние века оно было общепринятым календарным именованием, которым называли младенцев, крещёных 13 августа, а также нередко нарекали мужчин при пострижении в монахи. В основе фамилии Евдохин лежит производная форма этого имени — Евдоха. Одним из покровителей данного имени считается праведный Евдоким Каппадокианин. Таким образом, потомок человека, обладающего именем Евдоха, со временем получил фамилию Евдохин.