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