أما أصل الإمام مالك من اليمن فلا اختلاف فيه، لكن اختلف المؤرخون مَن مِن أجداد مالك نزح إلى المدينة من اليمن؟
ذكر القاضي بكر بن علاء القشيري: أن أبا عامر بن عمرو جد أبي مالك رحمه الله من أصحاب رسول الله صلى الله عليه وسلم.
وهذا كلام ينقصه التوثيق التاريخي، ولم يذكره ابن عبد البر. إذ لو كانت القصة ثابتة عنده لذكرها بالتأكيد.
وقال عبد الله بن مصعب: «قدم مالك بن أبي عامر المدينة متظلماً من بعض ولاة اليمن فمال إلى بعض بني تيم بن مرة، فعاقده وصار معهم» .