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

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

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

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