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

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

Словообразовательная модель здесь прозрачна: основа «гостин» (от «гость» или от названия села Гостин) плюс типичный дворянский суффикс -ский, который в XVII–XVIII веках перестал быть исключительно аристократическим и распространился среди крестьян и мещан западных губерний. В отличие от фамилий на -ов/-ин, которые чаще указывали на отчество, Гостинский — фамилия «территориальная» или «владельческая», то есть отвечает на вопрос «чей?» или «откуда?».

Среди носителей фамилии встречаются представители духовенства, мелкопоместного дворянства и купечества. В Российской империи Гостинские были записаны в родословные книги Волынской, Подольской и Киевской губерний. Встречается фамилия и в Польше (Gościński) — там она может писаться через «с» с диакритическим знаком и иметь то же значение.

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