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

По модели образования фамилия типична для народов Поволжья и Приуралья. Суффикс -ов присоединили к имени отца: Нагретдин → сын Нагретдинова. Такая форма закрепилась в русскоязычной среде при записи в метриках и переписях. Женский вариант Нагретдинова — это буквально «дочь (или жена) Нагретдинова». Сословно предки скорее всего были крестьянами или мещанами, поскольку фамилии на -ов у татар и башкир массово фиксировались в XIX веке, когда у простого населения появились официальные родовые имена.

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