Sunan Ibn Majah · Hadith 61
The Book of the Sunnah - كتاب المقدمة
حدثنا سهل بن أبي سهل، ومحمد بن عبد الله بن يزيد، قالا حدثنا سفيان، عن الزهري، عن سالم، عن أبيه، قال سمع النبي صلى الله عليه وسلم رجلا يعظ أخاه في الحياء فقال " إن الحياء شعبة من الإيمان " .
It was narrated from Salim that his father said: "The Messenger of Allah (ﷺ) said heard a man urging his brother to be modest. He said: 'Indeed modesty is a branch of faith.'"
Gradings are classical jarḥ-wa-taʿdīl, name-matched to a rijāl index (not individually re-verified).