Фамилия Гостило — редкий случай, когда прозвище перешло в фамилию почти без изменений, сохранив свою первоначальную форму. В отличие от подавляющего большинства русских фамилий на -ов, -ин или -ский, Гостило застыло в виде чистого прозвища. Это указывает на то, что фамилия могла сформироваться в среде, где фамилии ещё долго не стандартизировались: либо в западнорусских землях (под влиянием польской или украинской традиции), либо в среде казачества или однодворцев.

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

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