Так и представитель рода Гостюхиных может по праву гордиться своей фамилией как ценным источником семейной истории: передаваясь из поколения в поколение, фамилия по сей день хранит память о происхождении человека. Фамилия Гостюхина образована от прозвища Гостюха (или Гость). Русский народ всегда славился своим гостеприимством. Так например, в «Поучении Владимира Мономаха» есть такие слова: «А более всего чтите гостя, откуда бы он к вам ни пришел: простолюдин ли, или знатный, или посол. Если не можете одарить — то пищей и питьем». Все иностранные путешественники разных времен отмечают необычайное гостеприимство русских. Так например один из австрийских дипломатов XVII века так писал о хлебосольстве русских: «Гостеприимство есть общая добродетель русских, так что ничем нельзя скорее рассердить их, как отказавшись от угощения». Веселовского упоминаются: Гостева, холопка, 1506 год, Муром; Андрей Гостенок, посадский человек, 1586 год, Псков; Семен Тимофеев, 1570 год, Владимир Гостихин, пушкарь, 1659 год, Лебедянь. Так и прозвище Гостюха закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Гостюхина. Одним из известных однофамильцев является актер Владимир Гостюхин, снимавшийся в таких фильмах как «Возьму твою боль» (1980), «Магистраль» (1983), «Смиренное кладбище» (1989), «Генерал» (1992), сериал «Дальнобойщики» и др.