Nevnihal, Farsça nev (yeni) ile nihal (fidan) sözcüklerinden kurulmuştur ve “yeni fidan, taze sürgün” anlamına gelir. Nişanyan Adlar adı “yeni fidan” diye karşılar. Vikisözlük nihal'in Osmanlıca üzerinden Farsça nihāl'den geldiğini ve fidan, filiz anlamı taşıdığını kaydeder; nev öğesi de Nevbahar ve Nevzat gibi sözcüklerin başında “yeni” anlamıyla görülür.
Üç heceli (Nev-ni-hal) bir kız adıdır ve ek alırken yazımı değişmez: Nevnihal'in, Nevnihal'e. Nihal ve Gülnihal adları aynı ikinci öğeyi taşır; TDK'nin kaydı da adı ağacın yeni çıkmış taze sürgünü diye açıklar.