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

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

С точки зрения словообразования, фамилия Фатима не содержит типичных русских суффиксов. Это так называемая «застывшая» форма именительного падежа. В отличие от фамилий Иванов или Петров, где мы видим притяжательный суффикс, здесь основа осталась нетронутой. Поэтому географию фамилии искать нужно в регионах традиционного ислама в России: Дагестан, Чечня, Татарстан, Башкортостан. Встречается она и у крымских татар.

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

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