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