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