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

Модель образования типична для тюрко-мусульманских фамилий России: к имени добавили русский патронимический суффикс -ов, а затем — окончание женского рода -а. Такие фамилии массово закрепились у татар, башкир и других народов Поволжья и Приуралья после ревизий XVIII–XIX веков, когда крестьян и горожан записывали по отцу с русским окончанием.

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

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

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