تأسست متوسطة صهيب بن سنان عام 1408هـ برسالتها السامية ورؤيتها الطموحة، مواكبةً في ذلك مراحل نمو وازدهار مملكتنا الغالية وقيادته الحكيمة ، لتُعِدَ الآلاف من الطلاب الطموحين، ليكونوا لبنةً صالحة بناءةً في المجتمع .
      وينسب اسم المدرسة إلى الصحابي الجليل صهيب بن سنان رضي الله عنه والمعروف أيضًا بـصهيب الرومي، صحابي ومولى لبني تيم بن مُرّة، وأحد السابقين إلى الإسلام، ومن المستضعفين في مكة الذين عُذّبوا ليتركوا دين الإسلام ، ترك صهيب كل ماله ليهاجر إلى المدينة المنورة ويلحق بالنبي محمد صلى الله عليه وسلم، وقد شارك معه في غزواته كلها، ولما طُعن عمر بن الخطاب رضي الله عنه، أمر صهيب أن يصلي بالمسلمين إلى أن يختار أهل الشورى الخليفة الجديد، تُوفي رضي الله عنه في المدينة المنورة في شوال سنة 38 هـ .