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