Версия 1

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

Одним из самых известных однофамильцев является актер Владимир Гостюхин («Возьму твою боль» (1980), «Магистраль» (1983), «Смиренное кладбище» (1989), «Генерал» (1992), сериал «Дальнобойщики» и др.) Гостюха, со временем получил фамилию Гостюхин.