Фамилия Хостелиди — редкий для России пример греческой фамильной модели на -иди (-idi). В греческой ономастике суффикс -idis (в русской передаче обычно -иди или -идис) означает «сын» или «потомок», то есть изначально это были отчества, ставшие фамилиями. По происхождению Хостелиди — патроним, образованный от личного имени или прозвища Хостелис.

Основа Хостел- — наиболее сложная часть. Прямого соответствия в греческом языке нет, что указывает на возможное заимствование. Скорее всего, корень восходит к турецкому слову «hostel» — «гостеприимный» (от арабского host — «гость»). В турецком это слово могло стать прозвищем человека, славившегося хлебосольством или державшего постоялый двор. Греки Понта, Малой Азии и Эпира нередко усваивали турецкие бытовые слова, превращая их в личные имена и прозвища. Таким образом, Хостелиди — «потомок гостеприимного» или «сын хозяина постоялого двора».

Менее вероятна, но допустима версия, что Хостелис — это греческая адаптация итальянской фамилии Hostelli (от латинского hospes — «гость, хозяин»). Венецианцы и генуэзцы оставили много следов в топонимике и антропонимике греческих островов, но для материковой Греции и Понта это скорее исключение.

Географически фамилия Хостелиди встречается в основном среди греков-понтийцев, переселившихся в Россию и на Украину в XIX–XX веках. После депортаций и репатриаций 1920–1940-х годов носители фамилии осели в Краснодарском крае, Ставрополье, Ростовской области и в Грузии. В современной Греции фамилия также присутствует, но в форме Хостилидис (Χοστιλίδης), что подтверждает её греческое происхождение и вариативность написания при переходе в русскую графику.

Фамилия не имеет отношения к русским фамилиям на -ов/-ев, её модель — чисто греческая, и это сразу отличает её от подавляющего большинства фамилий в российском ономастическом поле.