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