وكان عبد الله في الوفد الذين قدموا مع خالد بن الوليد إلى رسول الله، صلى الله عليه وسلم، وكان اسمه عبدالحجر، فقال له رسول الله، صلى الله عليه وسلم: "من أنت؟" قال: أنا عبدالحجر. فقال:"أنت عبد الله".