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

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

С точки зрения сословной принадлежности, скорее всего, предки носителя фамилии были крестьянами или мещанами из западных губерний Российской империи — Витебской, Минской, Гродненской или Ковенской. Там, на стыке славянских и балтийских языков, такие фамилии с суффиксом -ис и возникали. В метрических книгах XIX века фамилия могла писаться и как Хулис, и как Гулис (из-за оглушения «г» в польском или белорусском произношении), поэтому при поиске предков стоит проверять оба варианта написания.