Версия 1

Фамилия Гостюжев образована от прозвища Гостюж, которое происходит от нарицательного "гость". Так в старину называли не только приезжего купца, но и вообще пришельца. Прозвище Гость нередко давали недобрым людям, незваным посетителям, а также ворам, особенно грабителям на Волге.

По другой версии, фамилия Гостюжев ведет свое начало от гидронима Гостюжа - такое название носит одна из рек в Тверской области. В этом случае предок Гостюжевых мог жить в окрестностях этой реки.

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