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

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

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

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