قال الدولابي: وحدثنا يوسف بن سعيد، وأبو حميد المصيصي، قالا نا حجاج -وهو ابن محمد- قال: حدثني شعبة، عن سعد بن إبراهيم، عن حفص بن عاصم قال: سمعت مالك ابن بحينة يقول: إن رجلاً دخل المسجد، وقد أقيمت الصلاة، فصلى ركعتي الفجر، فلما قضى رسول الله ﷺ صلاته لاث به الناس فقال:«آلصبح أربعاً .. .. ».
ورواية عبد العزيز الأويسي، عن إبراهيم بن سعد، عن أبيه، عن حفص ابن عاصم،، عن عبد الله بن مالك ابن بحينة، عندهم أصح من رواية شعبة.
قال أبو مسعود الدمشقي: أهل العراق؛ منهم: شعبة، وحماد ابن [سلمة]، وأبو عوانة يقولون: عن سعد، عن حفص، عن مالك ابن بحينة.
وأهل الحجاز يقولون في نسبه: عبد الله بن مالك ابن بحينة، وهو الأصح.