Sehernaz, Arapça seher ve Farsça naz sözcüklerinden oluşur. Nişanyan Adlar ilk parçayı şafak, tan vakti anlamıyla verir; ikinci parça naz için ise ayrıntılı bir not düşer. Buna göre naz Farsçada aslen ihtişam, süs anlamına gelirken klasik İslam şiirinde kadınların çok değer verilen cilvesini, nazlanmasını anlatır olmuştur. Bugünkü Türkçede ise belirli bir anlamdan çok kadın adı olduğunu gösteren bir parça işlevi görür.
Nişanyan, naz ile kurulmuş en az 2.119 farklı bileşik ad kaydedildiğini belirtir; Sehernaz da bu geniş ailenin bir üyesidir. Üç hecede “se-her-naz” diye okunur ve z ile kapandığı için ek alırken ses değişmez. Benzer isimler arasındaki Safinaz, Şerefnaz ve Şevkinaz da bir ada naz eklenerek kurulmuştur.