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

Фамилия образована по стандартной для тюркских народов модели: к имени отца прибавлялся русский суффикс -ов, который в прошлом веке стал обязательным для оформления фамилий в паспортах. Таким образом, Нартдинов — это «сын Нартдина». Аналогично появились фамилии Нуртдинов, Нургалиев, Гайнутдинов. В отличие от русских фамилий на -ин, которые часто указывают на принадлежность к матери или ремеслу, здесь суффикс -ов чётко фиксирует отчество.

Географически фамилия распространена в Татарстане, Башкортостане, а также в Оренбургской, Самарской и Челябинской областях, где традиционно проживают татары и башкиры. Встречается и у казахов, но реже. Интересно, что в дореволюционных записях можно найти написание «Нартдинов» и «Нуртдинов» как варианты одной и той же фамилии: в метрических книгах вносили на слух, а ударение в имени могло падать на первый слог, что и давало «нар» вместо «нур».

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