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