This name does not sound an Arabic name. Probably it is Turkish or Persian with some Arabic connections. Here are some attempts to track such connections:
Anlamı
Boyalı, sürmeli ve Nazlı olan.
Köken : Arapça
Ekleyen : Asena Ünsaldı
http://www.isimarsivi.com/isim/7496-Sudenaz.htmlSUDE: 1-Sürülmüş, tarla gibi işlenmiş, 2-Boyalı, sürmeli
NAZ : (Fars.) Ka. 1. Kendini beğendirmek için takınılan yapmacık cilve, işve. 2. Bir şeyi beğenmiyormuş gibi gözükme. Şımarıklık. 3. Yalvarma, rica.
http://www.sorularlaislamiyet.com/subpage.php?s=show_qna&id=...Another possible connection: (لسان العرب)
وفي حديث أَبي مجلز: وخرج إِلى الجمعة وفي الطريق عَذِرات يابسة فجعل يتخطاها ويقول: ما هذه الأَسْوَدات؟ هي جمع سَوْداتٍ، وسَوْداتٌ جمع سودةٍ، وهي القِطعة من الأَرض فيها حجارة سُودٌ خَشِنَةٌ، شَبَّهَ العَذِرةَ اليابسة بالحجارة السود.
السَّوْدُ سَفْحٌ مستو بالأَرض كثير الحجارة خشنها، والغالب عليها أَلوان الس