Language:
كتاب الأدب
78  
Good Manners and Form (Al-Adab)
(77)
Chapter: Al-Hayd
(77)
باب الْحَيَاءِ
Sahih al-Bukhari 6118

Narrated `Abdullah bin `Umar:

The Prophet (ﷺ) passed by a man who was admonishing his brother regarding Haya' (pious shyness from committing religeous indiscretions) and was saying, "You are very shy, and I am afraid that might harm you." On that, Allah's Messenger (ﷺ) said, "Leave him, for Haya' is (a part) of Faith."

حَدَّثَنَا أَحْمَدُ بْنُ يُونُسَ، حَدَّثَنَا عَبْدُ الْعَزِيزِ بْنُ أَبِي سَلَمَةَ، حَدَّثَنَا ابْنُ شِهَابٍ، عَنْ سَالِمٍ، عَنْ عَبْدِ اللَّهِ بْنِ عُمَرَ ـ رضى الله عنهما مَرَّ النَّبِيُّ صلى الله عليه وسلم عَلَى رَجُلٍ وَهْوَ يُعَاتَبُ فِي الْحَيَاءِ يَقُولُ إِنَّكَ لَتَسْتَحْيِي‏.‏ حَتَّى كَأَنَّهُ يَقُولُ قَدْ أَضَرَّ بِكَ‏.‏ فَقَالَ رَسُولُ اللَّهِ صلى الله عليه وسلم ‏ "‏ دَعْهُ فَإِنَّ الْحَيَاءَ مِنَ الإِيمَانِ ‏"‏‏.‏
Reference : Sahih al-Bukhari 6118
In-book reference : Book 78, Hadith 145
USC-MSA web (English) reference : Vol. 8, Book 73, Hadith 139
  (deprecated numbering scheme)