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