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

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

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

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

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