Фамилия, скажу, точно нерусская, но корни имеет русские, истинно русские. Опираясь на книги, можно сказать, что эта фамилия первоначально по отчеству — от нецерковного крестьянского имени Холей. Украинская фамилия означает откупник, сборщик налогов, продажа государственной собственности.
Было такое слово в западной Руси: халева. Так жители приморских деревень называли голубую чайку или большую чайку-рыболова. Другое её название — хохотуша. Вам нравится? Мне очень. -й здесь, наверное, уменьшительный суффикс, -ко — традиционное окончание славянских фамилий.