قتيبة أن شيبة "كان عند أخواله بالمدينة، فقدم به عمه المطلب إلى مكة، فقالوا: عبد المطلب؛ ولزمه هذا الاسم".
قال البيهقي: أما بنو هاشم فذهبوا في الشرف كل مذهب نبوة وخلافة وكثرة وشهرة.
ومن كتاب الإنباه: "إن النبي ﵇ قال: "إن الله اصطفى كنانة من بني إسماعيل، واصطفى من كنانة قريشاً، واصطفى من قريش بني هاشم، واصطفاني من بني هاشم".
ومن كتاب المعاقل: عن عائشة ﵂، عن النبي ﵇، عن جبريل قال: "فتشت مشارق الأرض ومغاربها، فلم أر بني أب أفضل من بني هاشم"؛ وهم الموصوفون بالأشراف.
وذكر صاحب الكمائم أن عبد المطلب معدود في خطباء قريش وبلغائهم. ولما وفد وفدهم على سيف بن ذي يزن يهنئونه بأخذ ثأره من الحبشة والاستيلاء على اليمن، خلا معه سيف وبشره بأن النبي صلى الله عليه من ولده، ووهب له وخلع عليه، فخرج وقومه يهنئونه بما يبصرونه عليه وفي يده؛ فقال لهم تهنئوني بما تبصرون، وأنا أهنئ نفسي بما أودعه الملك خاطري مما لم تطلعوا عليه!