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