أما نسبه: فهو الإمام الكبير الحافظ المجود الحجة الصادق، أبو الحسين مسلم ابن الحجاج بن مسلم بن وَرْد بن كوشاذ القُشَيري النسب من أنفسهم، وقيل: هو من موالي قشير بن كعب (?)، النيسابوري الدار والوطن.
وأما ولادته: فقد اختُلف فيها على أربعة أقوال: الأول أنه وُلد سنة (201) وهو الذي أشار إليه الذهبي في "العبر" إذ ذكر أن مسلمًا توفّي، وله ستّون سنة، ووافقه ابن العماد الحنبليّ، إذ نقل كلامه، ولم يتعقّبه. والثاني: أنه وُلد سنة (202). والثالث: أنه ولد سنة (204) وهو الذي ذكره الذهبيّ في "السير" بقيل. والرابع: أنه وُلد سنة (206) وهذا هو الذي قال به الحاكم، فيما سمعه من ابن الأخرم قال: توفي مسلم بن الحجاج رَحمه الله تعالى عشية يوم الأحد، ودُفن يوم الاثنين، لخمس بقين من رجب، سنة (261) وهو ابن (55) سنة.