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

Географически фамилия тяготеет к Северному Кавказу, прежде всего к Дагестану и Чечне, а также к Астраханской области, где исторически сильны ногайские и татарские общины. Встречается она и у казахов, но там чаще пишется как Патуллаұлы или Патуллаев с тем же значением. В русских переписных книгах и метриках XIX века подобные фамилии фиксировались именно в тех местах, где оседлые тюркские народы переходили к фамильной системе. Интересно, что в дореволюционных записях можно найти вариант Патулаев (с одной «л») — это следствие упрощения двойной согласной при записи на слух, но современная орфография закрепила двойное «л», так как в оригинальном имени «Аллах» удвоение смысловое.

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

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