Фамилия Навширванов — один из тех редких случаев, когда русская фамилия образована напрямую от персидского имени, причём отнюдь не бытового. В её основе лежит имя Навширван — искажённая в народном произношении форма имени Хосров Ануширван, что означает «Хосров с бессмертной душой». Так звали самого знаменитого шаха из династии Сасанидов, правившего Ираном в VI веке и вошедшего в историю как справедливый правитель, строитель и покровитель наук. В тюркских и кавказских языках, через которые имя проникло в русскую среду, оно упростилось до Навширван или Нуширван.

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

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