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