Sahih Bukhari Volume 8, Book 73, Hadith Number 139.

Narated By ‘Abdullah bin ‘Umar : The Prophet passed by a man who was admonishing his brother regarding Haya and was saying, “You are very shy, and I am afraid that might harm you.” On that, Allah’s Apostle said, “Leave him, for Haya is (a part) of Faith.”