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

Географически фамилия Хасулин тяготеет к регионам, где были распространены указанные говоры: юг России (Курская, Воронежская, Ростовская области) и восток Украины. В дореволюционных переписях она встречается эпизодически, что говорит о локальном бытовании в среде крестьян или мещан. Сословная принадлежность, скорее всего, крестьянская: прозвища такого типа часто закреплялись за одним родом в деревне, а затем переходили в фамилию при фиксации в ревизских сказках.

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