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

Скорее всего, перед нами искажённое или адаптированное при записи имя Новширван. Первая часть — «нов» — восходит к арабскому слову «нур» (свет, сияние). В тюркских языках, особенно у азербайджанцев и народов Дагестана, звук «р» в начале слова мог выпадать или заменяться, поэтому «Нур» превратилось в «Ну» или «Но». Вторая часть — «ширван» — указывает на историческую область Ширван (территория современного Азербайджана, вокруг Шемахи и Баку). Таким образом, исходное имя-прозвище Нурширван (или Нушширван) означало «Свет Ширвана», «Сияние Ширвана» или «Славящийся из Ширвана». Это характерный для Востока тип сложносоставных имён, где к названию местности добавляют эпитет.

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

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