Значение фамилии - Наврузов. Отчество от мужского личного имени из персидского навруз - novruz - "начало Нового года". В армянском языке из этого имени возникла фамилия Наврузян, она и могла переоформиться по русской модели, подобно тому, как Меликян - Меликов, Мартиросян - Мартиросов.