عَنْ خَيْثَمَةَ بْنِ عَبْدِ الرَّحْمَنِ بْنِ أَبِي سَبْرَةَ أَنَّ أَبَاهُ عَبْدَ الرَّحْمَنِ ذَهَبَ مَعَ جَدِّهِ إِلَى رَسُولِ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَآلِهِ وَسَلَّمَ فَقَالَ لَهُ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَآلِهِ وَسَلَّمَ مَا اسْمُ ابْنِكَ قَالَ عَزِيزٌ فَقَالَ النَّبِيُّ صَلَّى اللَّهُ عَلَيْهِ وَآلِهِ وَسَلَّمَ لَا تُسَمِّهِ عَزِيزًا وَلَكِنْ سَمِّهِ عَبْدَ الرَّحْمَنِ ثُمَّ قَالَ إِنَّ خَيْرَ الْأَسْمَاءِ وَفِي لَفْظٍ إِنَّ مِنْ خَيْرِ أَسْمَائِكُمْ عَبْدُ اللَّهِ وَعَبْدُ الرَّحْمَنِ وَالْحَارِثُ
It is narrated from Haisamah bin Abdur Rahman bin Abi Sabrah that his father, Sayyiduna Abdur Rahman (may Allah be pleased with him), went with his grandfather to the Messenger of Allah (peace and blessings be upon him). The Prophet (peace and blessings be upon him) asked him: "What is your son's name?" He replied: "Aziz." The Prophet (peace and blessings be upon him) said: "Do not name him Aziz, rather name him Abdur Rahman." Then the Prophet (peace and blessings be upon him) said: "Indeed, Abdullah, Abdur Rahman, and Harith are the best of names."