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