Nama lengkapnya Abul Husain Muslim bin Al-Hajjaj bin Muslim Al-Qusyairi (nasab) An-Naisaburi (negeri). Ibnu Atsir berkata dalam Al-Lubab fi Tahdzibil Ansab: “Al-Qusyairi adalah nisbah (nasab) kepada Qusyair bin Ka’ab bin Robiah bin Amin bin Sha’sho’ah yang merupakan kabilah besar yang banyak para ulama nasabnya kembali kepadanya, —lalu ia menyebutkan beberapa nama di antaranya Imam Muslim—. Nisbat Imam Muslim ini adalah nisbat (nasab) asli, berbeda dengan Imam Al-Bukhori yang nisbatnya kepada Ju’fiyyin adalah nisbat wala. Oleh karena itu, Imam Abu Umar bin Sholah ketika menyebutkan dalam kitabnya Ulumul Hadits bahwa yang pertama kali menyusun kitab Shohih adalah Imam Al-Bukhori kemudian Imam Muslim, ia berkata: ‘Yang pertama menyusun Kitab Shohih adalah Imam Al-Bukhori Abu Abdillah Muhammad bin Ismail Al-Ju’fi maula mereka . Lalu diikuti Abul Husain Muslim bin Al-Hajjaj An-Naisaburi Al-Qushoiri dari nasab mereka sendiri.’”