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