در کتابهای معتبر تاریخ و سیرهنگاری در خصوص موحد بودن اجداد مالک اشتر که از طایفه «نخع» و «مذحج» یمن بودهاند، چیزی ذکر نشده است. آنچه در تاریخ آمده است، تنها این مطلب است که این طایفه از پیشتازان یمن به سوی اسلام بودند.
مالک اشتر دو فرزند پسر داشت؛ یکی به نام اسحاق و دیگری به نام ابراهیم. اسحاق از یاران امام حسین (ع) در کربلا بود و در رکاب سیدالشهداء (ع) به شهادت رسید؛ ابراهیم در قیام خونخواهانه مختار ثقفی شرکت داشت و به عنوان فرمانده سپاه او به بهترین وجه ایفای نقش کرد و بسیاری از قاتلان امام حسین (ع) از جمله ابن زیاد را به سزای عمل ننگینشان رساند. از ابراهیم نیز پنج فرزند در کتاب های تاریخ یاد شده است: نعمان، مالک، محمد، قاسم و خولان. از میان فرزندان ابراهیم، محمد و قاسم از راویان حدیث بودهاند.