Мужское крестильное имя Евдоким в переводе с древнегреческого на русский язык означает «славный, окруженный почетом». В основу фамилии легла производная форма этого имени ― Алдюх. Таким образом, потомок человека, обладающего именем Алдюх, со временем получил фамилию Алдюхов.