يقال كان اسمه عبد العزي فغيره النَّبيّ صَلى الله عَلَيه وسَلم وهو عم عَبد الله بن مغفل بن عبد نهم المزني.
وقال ابن حِبَّان له صُحبَةٌ.
وقال ابن إِسحَاق: حدثني محمد بن إبراهيم التيمي، قال: كان عَبد الله رجلا من مزينة وهو ذو البجادين يتيما في حجر عمه، وكان محسنا له فبلغ عمه أنه أسلم فنزع منه كل شيء أعطاه حتى جرده من ثوبه فأتى أمه فقطعت له بجادا لها باثنتين فاتزر نصفا وارتدى نصفا ثم أصبح فقال له النَّبيّ صَلى الله عَلَيه وسَلم أنت عَبد الله ذو البجادين فالتزم بابي فالتزم بابه، وكان يرفع صوته بالذكر فقال عمر أمراء هو قال بل هو أحد الأواهين.
قال التيمي، وكان ابن مسعود يحدث قال قمت في جوف الليل في غزوة تبوك فرأيت شعلة من نار في ناحية العسكر فاتبعتها فإذا رسول الله صَلى الله عَلَيه وسَلم، وأَبو بكر وعمر وإذا عَبد الله ذو البجادين قد مات فإذا هم قد حفروا له ورسول الله صَلى الله عَلَيه وسَلم في حفرته فلما دفناه قال اللهم إني أمسيت عنه راضيا فأرض عنه.