وفد على النّبيّ صَلَّى الله عليه وسلم، فقال له:‏ ‏"‏مَا اسْمُكَ"؟‏ فقال: عبد العّزى. قال:‏ ‏"‏أَبُو مَنْ"‏؟ قال:‏ أبو مغوية‏. قال:‏ ‏"‏كَلَّا، وَلَكِنَّكَ عَبْدُ الرَّحْمنِ أَبُو رَاشِدِ‏". قال: "فَمنْ هَذَا مَعَكَ‏"؟‏ قال:‏ مولاي، قال:‏ ‏"‏مَا اسمه"؟‏ قال:‏ قيوم.‏ قال:‏ "كَلَّا، وَلَكِنَّهُ عَبْدُ الْقَيُّومِ، أَبُو عُبَيْدَةَ‏".