هو مالك بن أنس بن مالك بن أبي عامر بن عمرو بن الحارث بن غيمان بن جثيل ـ بجيم وثاء مثلثة وياء ساكنة- وقيل خثيل، بخاء معجمة - بن عمرو بن الحارث، بن ذي أصبح، واسمه الحارث الأصبحي المدني، وكنيته مالك (تهذيب الكمال:27/93).
وذو أصبح أحد الأذواء، والأذواء يمنيون، وهو لقب من ألقاب ملوكهم قديما، وقد أوصل ابن خلكان نسب ذي أصبح إلى يعرب بن قحطان، وقال عن أسرته اليمنية إنها قبيلة كبيرة باليمن، وإليها تنسب السياط الأصبحية وينسب مالك إلى ذي أصبح فيقال له: الأصبحي.
والأصبحيون كانوا من عظماء اليمن، فنسبه من جهة أبيه يصل إلى ملوك حمير في الجاهلية، أما أمه، فهي: العالية بنت شريك بن عبد الرحمن القحطانية الأزدية. وقد كانت لهذه الأم شأن ـ و أي شأن- في نشأة ابنها وحسن توجيهه.
