Фамилия Гостевский — редкий пример отчества второй ступени, образованного по польско-шляхетской модели. Если простые отчества на -ов (Гостев) означали «сын Гостя», то суффикс -ский добавлял значение «сын Гостева», то есть внук того самого Гостя. Такая двойная патронимия характерна для западнорусских земель и шляхетских родов, где -ский считался престижным, дворянским окончанием.

Основа фамилии — прозвище Гость, которое в Древней Руси имело несколько значений. Самое известное — иноземный или приезжий купец, торговавший крупными партиями товара. Но «гостем» называли и просто новосёла, переселенца, не имевшего здесь корней. В народной среде прозвище могло закрепиться за человеком негостеприимным или, напротив, за тем, кто промышлял разбоем на дорогах — эдакий «незваный гость».

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

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