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