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

Расшифровка этого имени двукоренная. Первая часть — «нур» (араб. «свет», «сияние»), вторая — «аслам» (одна из форм арабского «салам» — «мир», «благополучие»). Вместе имя могло означать «свет мира» или «сияющий благополучием». Со временем в живой речи «Нуруслу» могло стянуться до «Наруслам» — замена гласных в начале слова (у → а) характерна для диалектного произношения, когда имя адаптировали под русскую фонетику.

По модели образования фамилия типична для XVI–XIX веков, когда татарские и башкирские мурзы, переходя на русскую службу и принимая православие, получали фамилии по имени отца с русским патронимическим суффиксом. Документально это подтверждается тем, что фамилия Нарусламов встречается в списках дворянских родов Казанской и Уфимской губерний, где такие переходы были массовыми.

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

Сегодня фамилия сосредоточена в Татарстане, Башкортостане и Оренбургской области. Ее редкость объясняется тем, что имя Нуруслу не входило в число самых популярных, а фамилия закрепилась лишь у нескольких родов.