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