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

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

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

Географически фамилия, скорее всего, привязана к южным регионам России или к территориям, где был силён тюркский субстрат. Никаких сведений о дворянстве или широкой известности носителей нет — это фамилия, которая могла возникнуть в одной-двух семьях в XIX веке при переписи, когда писарь на слух записал прозвище или имя переселенца. Однозначной трактовки у Хулинадова нет, но наиболее вероятно, что в основе лежит не «хулиган», а забытое личное имя или прозвище, связанное с порицанием.