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