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