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