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

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

Менее вероятна, но возможна версия, что в основе лежит древнерусское имя Хула как вариант имени Хулын, упоминаемого в новгородских берестяных грамотах. Однако надёжных подтверждений, что это имя существовало само по себе, а не как прозвище, нет.

Географически фамилия Хулин и Хулина встречается в центральных и северных регионах России, особенно в Вологодской и Архангельской областях, где диалектная лексика сохранила слово «хула» в значении «ссора» или «перебранка». Это косвенно подтверждает, что предки носителей фамилии жили в среде, где такое прозвище было понятно и естественно.

Словообразовательная модель с суффиксом -ин типична для русских фамилий, возникших в крестьянской и посадской среде. Фамилия Хулина не относится к аристократическим — её носители, скорее всего, были людьми незнатного происхождения, получившими фамилию по отцовскому прозвищу при переписях или закреплении фамилий в XVIII–XIX веках.

Сравнение с однокоренными фамилиями — Хуляев, Хуляков — показывает, что корень хул- продуктивен в русской антропонимии, но Хулин стоит особняком благодаря чёткой привязке к конкретному прозвищу, а не к абстрактному качеству.