وَفِدَ إلى رَسولِ اللهِ صلَّى اللهُ عليه وعلى آلِه وسلَّمَ سَمِعَهم يُكَنُّونَه بأبي الحَكَمِ، فدَعاه رَسولُ اللهِ صلَّى اللهُ عليه وعلى آلِه وسلَّمَ فقالَ: إنَّ اللهَ هو الحَكَمُ ، وإليه الحُكْمُ، فلِمَ تُكنَّى أبا الحَكَمِ؟ فقالَ: إنَّ قَوْمي إذا اخْتَلَفوا في شيءٍ أَتَوني فحَكَمْتُ بَيْنَهم، فرَضِيَ كِلا الفَريقَينِ، فقالَ رَسولُ اللهِ صلَّى اللهُ عليه وعلى آلِه وسلَّمَ: ما أَحسَنَ هذا! فما لك مِن الوَلَدِ؟ قالَ: لي شُرَيْحٌ، ومُسلِمٌ، وعَبْدُ اللهِ، قالَ: فمَن أَكبَرُهم؟ قالَ: قُلْتُ: شُرَيْحٌ، قالَ: فأنت أبو شُرَيْحٍ.