Фамилия Наврузшоев — один из ярких примеров того, как русский суффикс присоединился к восточному имени, закрепив его в документах Российской империи и СССР. Её основа — составное мужское имя Наврузшо, распространённое среди таджиков и народов Памира.

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

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

Географически фамилия почти не встречается за пределами Таджикистана, особенно в Горно-Бадахшанской автономной области, где живут памирские народы (шугнанцы, рушанцы, ваханцы). В России и других странах СНГ её носители — в основном выходцы оттуда. Встречается также вариант написания Наврузшоев (с буквой «ё»), но он не меняет ни происхождения, ни значения.

Словообразовательная модель здесь необычна: русский патронимический суффикс приставлен к целому сложному имени, а не к корню. Это сближает фамилию с такими же гибридными образованиями, как Назаршоев, Хушвахшоев или Мирзошоев. В ономастических справочниках по русским фамилиям (например, у Б. Унбегауна) подобные случаи не рассматриваются, так как это фамилии не русского, а советского периода, возникшие на национальной почве.

Итог: фамилия Наврузшоев говорит о том, что предок носителя носил имя Наврузшо, а сама фамилия оформилась в Таджикистане в XX веке. Никакой иной версии — от прозвища, профессии или географического названия — для неё нет.