ويُقال: اسمُه عَبد الله وعمرو أكثر وهو ابن قيس بن زائدة بن الأصم.
ومنهم من قال عَمرو بن زائدة لم يذكر قيسا ومنهم من قال قيس بدل زائدة.
وقال ابن حِبَّان من قال ابن زائدة نسبه لجده، ويُقال: كان اسمه الحصين فسماه النَّبيّ صَلى الله عَلَيه وسَلم عَبد الله حكاه ابن حبان.
وقال ابنُ سَعْد أهل المدينة يقولون اسمه عَبد الله وأهل العراق يقولون اسمه عَمرو قال واتفقوا على نسبه وأنه بن قيس بن زائدة بن الأصم وفي هذا الاتفاق نظر فقد تقدم ما يخالفه كما ترى وتقدم ما يخالفه أيضًا.