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

Сама фамилия построена по типичной модели с суффиксом -ский, который указывает на принадлежность к месту или роду. В данном случае — потомок человека по имени Евтух. Суффикс -ский характерен для шляхетских фамилий в Польше, на Украине и в западных областях России, что может намекать на географию происхождения рода. О точном месте и времени возникновения фамилии Евтуховский говорить сложно: процесс становления фамилий был долгим и не всегда фиксировался письменно. Однако её структура и основа позволяют отнести её к пласту старых славянских фамилий, закрепившихся за потомками по мужской линии. Сравните с однокоренными Евтушенко, Евтухов, Евтухович — все они идут от того же имени Евтух, но разные суффиксы указывают на разные регионы и социальные слои. Фамилия Евтуховский — не просто родовое прозвание, а памятник славянской письменности и культуры, в котором слышен отголосок древнего имени и предания об охотнике, встретившем чудо.