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