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