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

В русской среде такие имена было принято русифицировать по стандартной модели: к основе имени добавляли суффикс -ов, который указывал на принадлежность («чей?» — Литфуллов). То есть первоначально это было отчество: «сын Литфуллы». Со временем отчество закрепилось как фамилия, и её стали передавать по наследству.

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

Фамилия эта — яркий пример того, как арабская мусульманская культура через личные имена вошла в русскую фамильную систему. Её носители, скорее всего, потомки людей из татарской, башкирской или иной тюркской среды, где были распространены имена с компонентом «улла». Встречаемость фамилии невысока, и она почти не имеет географического разброса за пределами регионов традиционного ислама в России — Поволжья, Приуралья, отчасти Сибири.

Если искать аналоги, то фамилия Литфуллов стоит в одном ряду с более частыми Гайфулловыми, Хайрулловыми, Сабирулловыми — все они образованы по одному принципу: арабское имя с «улла» плюс русский фамильный суффикс.