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