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