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