عَبْد اللَّه بْن مَالك بْن بُحَيْنَة الْأَسدي وبحينة أمه بنت الْحَارِث بْن الْمطلب بْن عَبْد منَاف اسْمهَا عَبدة وَهُوَ عَبْد اللَّه بْن مَالك بْن القشب من أَزْد شنُوءَة وَيُقَال أَسد شنُوءَة فَإِذا كَانَت بِالْألف وَاللَّام
كتب الْأَسدي وَإِذا كتب بِالْألف دون اللَّام كتب أزدي كنيته أَبُو مُحَمَّد حَلِيف بني عَبْد الْمطلب مَاتَ فِي آخر ولَايَة مُعَاوِيَة

عبد الله بن مالك ابن بحينة الأسدي،
قَالَ على: هو ابْن مالك بْن القشب من أزد شنوءة وأمه (6) بحينة بنت الحارث بن المطلب.
قال (7) اسمعيل حَدَّثَنِي سُلَيْمَانُ عَنْ عَلْقَمَةَ أَنَّهُ سَمِعَ [عَبْدَ الرحمن (5) ] الاعرج [يحدث انه (5) ]
سَمِعَ عَبْدَ اللَّهِ بْنَ بُحَيْنَةَ أَنَّ رَسُولَ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ احْتَجَمَ بِلَحْيَيْ جَمَلٍ مِنْ طَرِيقِ مَكَّةَ وَهُوَ مُحْرِمٍ، وَقَالَ بعضهم: مالك ابن بُحَيْنَةَ، وَالأَوَّلُ أَصَحُّ (1) رَوَى عَنْهُ ابْنُهُ عَلِيُّ بن عبد الله.

عبد الله بن مالك ابن بحينة الأسدي وهو ابن مالك بن القشب من ازد شنو؟ ة، وأمه بحينة بنت الحارث بن عبد المطلب.
له صحبة روى عنه عبد الرحمن الأعرج وحفص بن عاصم بن عمر بن الخطاب وابنه علي بن عبد الله بن مالك بن بحينة سمعت أبى يقول ذلك.