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

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

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

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