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

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

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