Фамилия Хйулов встречается настолько редко, что её происхождение приходится восстанавливать по обрывкам данных. Первое, что бросается в глаза, — нехарактерное для русских фамилий сочетание «хй» в начале. Это почти наверняка указывает на иноязычную основу, скорее всего тюркскую или кавказскую, где звук, передаваемый на письме как «хй», мог быть заимствован из местных диалектов.

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

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

Никаких сведений о дворянском происхождении или массовом распространении Хйуловых нет. Это типичная «одиночная» фамилия, скорее всего, возникшая в одной семье в XIX веке. Если ваш предок носил её, он мог быть крестьянином, казаком или мелким служащим на окраинах империи.