Фамилия Гостевские — редкий пример фамилии, образованной не напрямую от прозвища, а через ступень отчества. Это отчество второго порядка: Гостевский — буквально «сын Гостева и внук Гостя». Сначала появилось прозвище Гость, от него — отчество Гостев (чей сын?), и уже от этого отчества по модели «чей?» возникла фамилия Гостевский. Такой способ словообразования характерен для польской и западнорусской традиции, где суффикс -ский изначально указывал на принадлежность роду.

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

Фамилия Гостевские встречается в основном в западных и центральных регионах бывшей Речи Посполитой и Российской империи, что подтверждает её польско-шляхетский суффикс. В отличие от массовых фамилий на -ов/-ев, модель на -ский часто указывала на дворянское или священническое происхождение, хотя со временем её переняли и другие сословия. Точное место возникновения фамилии установить сложно — процесс формирования фамилий растянулся на несколько столетий, и документальные свидетельства могли не сохраниться.

Фамилия Гостевские — не просто памятник славянской письменности и культуры, но и редкий случай, когда трёхступенчатая модель «прозвище — отчество — фамилия» сохранилась в неизменном виде.