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