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