В основу фамилии Стюхин легло личное имя Стюха. Мужское имя Стюха является разговорной версией канонического имени Евстигний. Оно пришло из греческого языка и переводится как «добрый знак». Святой Евстигний долгое время служил в императорском войске. В царствование императора Константина Великого он был свидетелем большого чуда – на небе явился крест Господень, который тем самым прообразовал будущую победу византийского войска. День памяти этого святого приходится на 18 августа. В результате, потомок человека, обладающего именем Стюха, со временем получил фамилию Стюхин.