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

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

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

Известных исторических носителей фамилии в общероссийских справочниках нет, что говорит о её локальном бытовании. Скорее всего, Хайтули — фамилия недворянская, крестьянская или мещанская, распространённая в нескольких сёлах Татарстана или Башкортостана. Если вы встретили её за пределами этих регионов, это, скорее всего, след миграции XX века.