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