وذكره ابن سعد، فسرد نسبه إلى أسلم بن أوس مناة بن النمر بن قاسط، من ربيعة. حليف عبد الله بن جدعان التيمي القرشي.
وأمه: سلمى بنت قعيد. وكان رجلا أحمر، شديد الحمرة، ليس بالطويل.
وذكر شباب (1) نسبه إلى النمر، بزيادة آباء، وحذف آخرين. وكذا فعل أحمد بن البرقي.
عن حمزة بن صحيب عن أبيه قال: كناني النبي صلى الله عليه وسلم: أبا يحيى (2).
عن صيفي بن صهيب [عن أبيه]، قال: صحبت النبي صلى الله عليه وسلم قبل أن يوحى إليه (3).
وعن أبي عبيدة بن محمد بن عمار، عن أبيه: قال عمار: لقيت صحيبا على باب دار الأرقم، وفيها رسول الله صلى الله عليه وسلم، فدخلنا، فعرض علينا الاسلام: فأسلمنا. ثم مكثنا يوما على ذلك حتى أمسينا، فخرجنا ونحن مستخفون (4).
روى يونس، عن الحسن: قال رسول الله صلى الله عليه وسلم: " صهيب سابق الروم " (5).