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

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

Интересно, что в отличие от многих фамилий, где корень мог быть прозвищем или названием ремесла, Фатулаев прямо отсылает к теофорному имени. Это значит, что предок носителя фамилии, скорее всего, был человеком верующим, и имя ему дали с надеждой на божественную поддержку. Географически фамилия чаще всего встречается в регионах с компактным проживанием тюркских народов: в Татарстане, Башкортостане, на Северном Кавказе (особенно в Дагестане и Чечне), а также среди азербайджанцев.

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