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

Модель образования фамилии проста и показательна. К основе «Нартдин» добавили русский патронимический суффикс -ов, который в русском языке закрепился за фамилиями на твёрдый согласный. Получилось «Нартдинов» — буквально «сын Нартдина». Женская форма, соответственно, «дочь/жена Нартдина». Такая модель — «тюркское имя + русский суффикс» — была массовым явлением в XVI–XIX веках, когда татары, башкиры и другие народы Поволжья и Приуралья входили в состав Российского государства и принимали православие, либо просто оформляли фамилии по русскому образцу для учёта.

Если искать географическую привязку, то фамилия Нартдиновы (и Нартдинова) наиболее плотно представлена в Татарстане, Башкортостане, а также в Оренбургской области и на юге Урала. Это зона расселения казанских и мишарских татар. Встречается фамилия и среди башкир, что неудивительно — имя Нартдин распространено у обоих народов.

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

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