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

Географически фамилия Фатфуллина распространена в Татарстане, Башкортостане, а также среди татарских диаспор в других регионах России. Встречается и вариант написания с двумя «л» — Фатфуллин, что связано с особенностями передачи арабского удвоения в кириллице. Многие носители фамилии — потомки мусульманских священнослужителей или крестьян, получивших фамилию по имени отца в XIX — начале XX века, когда у татар массово закреплялись наследственные фамилии.

Интересно, что имя Фатфулла встречается реже, чем, скажем, Гайфулла или Хайрулла, поэтому фамилия Фатфуллина менее распространена, чем однокоренные Фатхуллин или Фаттахов. Это не ошибка, а редкая форма, сохранившаяся в основном в родословных. Если ваша фамилия — Фатфуллина, предки, скорее всего, жили в деревне на территории современного Татарстана или Башкортостана, а само имя дали в честь религиозного понятия, подчеркивающего божественную милость.