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