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

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

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

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