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

Фамилию образовали по русской модели: к основе Нарислан добавили патронимический суффикс -ов. Это значит, что предком человека с фамилией Нарисланов был мужчина по имени Нарислан. В русской среде такие фамилии закрепились у татарских и башкирских родов после вхождения их земель в состав Российского государства, когда для учёта и делопроизводства потребовались фамилии по русскому образцу.

Стоит заметить, что фамилия довольно редкая. Её географическая привязка — в основном Поволжье и Приуралье, где живут татары и башкиры. Встречаются Нарислановы и на Кавказе, например среди кумыков или ногайцев, но там имя могло бытовать в форме Нарислан или Нарыслан. Из-за редкости фамилия не попала в массовые справочники, поэтому точных данных о сословной принадлежности носителей нет. Скорее всего, предки были крестьянами или служилыми людьми — в тюркской среде имя Нарислан не было княжеским или аристократическим.

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