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

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

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

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

В бытовом плане предки современных Хизбуллиных — скорее всего, крестьяне или сельские жители из татарских или башкирских деревень, принявшие фамилию при переписях конца XIX — начала XX века. Дворянской или купеческой линии у этой фамилии нет, что типично для большинства мусульманских фамилий региона.