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

Самая вероятная версия — связь с древнерусским некалендарным именем Госток. Такие имена с корнем «гост-» (от слова «гость», «гостить») были широко распространены в домонгольской Руси: Гостомысл, Гостята, Гостевид. Имя Госток могло означать «гостеприимный» или «пришедший как гость». В пользу этой гипотезы говорит и то, что фамилия встречается в старых документах по северным и центральным регионам России, где традиция прозваний на -ок (типа Госток, Малок, Первок) была устойчивой.

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

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

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