Sunan an-Nasa'i, Volume 6, Book 47, Hadith 5009 (DarusSalam) ⓘ
It was narrated from Abu Hurairah that: The Prophet [SAW] said: "Modesty (Al-Haya') is a branch of Faith."
حَدَّثَنَا يَحْيَى بْنُ حَبِيبِ بْنِ عَرَبِيٍّ، قَالَ حَدَّثَنَا خَالِدٌ، - يَعْنِي ابْنَ الْحَارِثِ - عَنِ ابْنِ عَجْلاَنَ، عَنْ عَبْدِ اللَّهِ بْنِ دِينَارٍ، عَنْ أَبِي صَالِحٍ، عَنْ أَبِي هُرَيْرَةَ، عَنِ النَّبِيِّ صلى الله عليه وسلم قَالَ " الْحَيَاءُ شُعْبَةٌ مِنَ الإِيمَانِ " .
also referenced under: Hadith 5006 (Reference) & Book 47, Hadith 22 (In-Book)