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

Но это не единственная версия. Суффикс -ск- указывает на географическую или дворянскую модель образования фамилии, однако основа «гость» многозначна. В древнерусском языке гостем называли не только купца, но и вообще пришельца, чужака, а иногда и незваного посетителя. Такое прозвище мог получить человек, пришлый в данной местности.

Третья версия уводит в личные имена. Гость — это уменьшительная форма от славянских составных имен: Гостимил («милый гость»), Гостирад («радостный гость») или Гостислав («славный гость»). В польской традиции эти имена звучат как Gościmił, Gościrad, Gościsław. Так что фамилия Гостевская могла возникнуть и от крестильного, пусть и редкого, имени.

Документальные следы фамилии разбросаны по северным и дальневосточным регионам. В Книге памяти Мурманской области значится Гостевская Мария Александровна (1888 г. р., Вологодская область). В Архангельской книге памяти — фельдшер Гостевский Василий Евграфович (1889 г. р., Вологодская губерния). А в Приморском крае записан секретарь зверосовхоза Гостевский Филипп Евсеевич (1919 г. р.), проживавший в Амурской области. Такая география говорит о том, что носители фамилии двигались на восток в ходе переселенческих волн XIX–XX веков.