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