Şahnaz, Nişanyan Adlar'da Şehnaz başlığı altında yer alır ve Farsça şehrnaz biçimine dayanır; kayıt adı “uğurlu söz söyleyen” diye karşılar. Ad, Şehname'de geçen bir kadın kahramanın adıdır: kötü Dahhak'ın tutsak ettiği Cemşid'in kızı ya da kız kardeşi Şehrnaz, Feridun tarafından kurtarılır ve İranlıların ile Turanlıların ataları sayılan İreç ile Tur'u doğurur. Şehnaz aynı zamanda klasik Türk musikisinde bir makamın adıdır.
Çoğu kişi adı şah ile naz sözcüklerine ayırarak “çok nazlı” diye anlar; Nişanyan'ın kaydı ise adın kökünü başka yerde gösterir. İki heceli Şahnaz, Şah-naz diye okunur ve ek alırken değişmez: Şahnaz'ın, Şahnaz'a. Benzer isimler arasındaki Mihrinaz ve Sernaz naz öğesini taşıyan kadın adlarıdır.