Фамилия Гиззатуллины образована по тюркской модели от арабского мужского имени Гиззатулла. Это имя составное: первая часть — «гиззат» (от арабского ‘изза — «величие, могущество, почёт»), вторая — «улла» (араб. Аллах). В целом имя означает «величие Аллаха» или «сила Аллаха». Корни фамилии уходят в XV–XVII века, в среду выходцев из Золотой Орды — печенегов, половцев или других тюркских народов, принявших ислам.

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

Фамилия распространена в Татарстане, Башкортостане, а также среди татарской диаспоры в других регионах России. Встречаются варианты написания: Гиззатуллин, Гизятуллин, Гиззатулов — все они восходят к тому же корню. Однофамильцы могут быть потомками мусульманского духовенства, купечества или служилых татар, так как имя Гиззатулла было популярно именно в этих слоях.