Фамилия Шетухин образована от личного прозвища и относится к распространенному типу русских фамилий. Прозвище Шетуха восходит к глаголу «шататься» - «слоняться, бродить без дела и нужды, ходить взад и вперед, болтаться туда и сюда». Соответственно, его могли дать человеку праздному, а также непоседливому, суетливому или непостоянному. Однако в некоторых говорах Шетухой называли беглого бродягу. Чередование гласных а/е объясняется влиянием говоров или историческими изменениями. Веселовского записаны родственные фамилии: Шатохин Мина, крестьянин, конец XV в., Новгород; Шатохин Филипп Родионович, 1596 г., Солова; Шатун Иван, крестьянин, 1564 г., Олонец. Таким образом, потомок человека, обладающего прозвищем Шетуха, со временем получил фамилию Шетухин. О точном месте и времени возникновения фамилии Шетухин в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Шетухин представляет собой замечательный памятник славянской письменности и культуры.