قال القاضي أبو الفضل: لم يختلف علماء النسب في نسب مالك هذا واتصاله بذي أصبح إلا ما ذكر عن أبي إسحاق وبعضهم من أنه مولى لبني تيم وهو وهم له سبب وذلك لما كان بين سلفه وبينهم من حلف على الأشهر من صهر أو منهما جميعًا. قال أبو عمر بن عبد البر: لا أعلم أن أحدًا أنكر أن مالك بن أنس ومن ولده كانوا حلفاء لبني تيم بن مرة ولا خلاف فيه إلا ما ذكر عن بن إسحاق أنه من مواليهم. قال: وروي عن بن شهاب أنه قال: حدثني نافع بن مالك: مولى التيميين وهذا عندنا لا يصح عن بن شهاب. قال القاضي أبو الفضل: قول بن شهاب هذا في صحيح البخاري أول كتاب الصيام وتصرف المولى في لسان العرب بمعنى الحلف والتناصر معروف فلعله ما أراد بن شهاب وكذلك قال عبد الملك بن صالح: مالك من ذي أصبح مولى لقريش. وقال الزبير بن بكار: عداده في بني تيم بن مرة. وروي عن مالك أنه لما بلغه قول بن شهاب هذا قال: ليته لم يرو عنه شيئًا.