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

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

Любопытно, что суффикс -ев-, а не -ин-, в данном случае говорит о том, что основа оканчивалась на мягкий согласный или на -и. Это типично для фамилий, образованных от имён восточного происхождения, которые при адаптации в русском языке получали мягкое окончание. Аналогичным образом появились фамилии Аминева, Разиева, Хабиева — все они построены по одному принципу от кратких форм мусульманских имён.

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

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