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