Фамилия Евтухов образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии Евтухов послужило церковное имя Евстихий. Евтух — одна из форм канонического имени Евстихий. Это имя пришло из древнегреческого языка и имеет два значения – «счастливый» и «меткий». Покровителем имени считается великомученик Евстихий, христианский святой. По преданию, Евстихий принял христианство после того, как на охоте, среди рогов преследуемого им оленя, появился перед ним образ распятого Спасителя, сказавшего ему: «Плацид, зачем преследуешь ты меня, желающего твоего спасения?». Святой Евстихий считается покровителем охотников. Таким образом, потомок человека, обладающего именем Евтух, со временем получил фамилию Евтухов. О точном месте и времени возникновения фамилии Евтухов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Евтухов представляет собой замечательный памятник славянской письменности и культуры.