وولد مالك بن ثعلبة بن دودان: غاضرة، وعمرو: أمهما أمّ خارجة، التي يضرب بسرعة نكاحها المثل؛ ومالك، ويقال لولده بنو الزّنية، أراد النبىّ -ﷺأن يبدل اسمهم، فأبوا لضعف عقولهم، فهم يعرفون ببنى الزّنية إلى اليوم؛ وثعلبة، وسعد. فمن بنى الزّنية: مالك الحضرمى بن عامر، وافدهم على رسول اللهﷺ-، وهو الحضرمىّ بن عامر بن مجمع بن موألة بن همّام بن صعب بن القين بن مالك بن مالك بن ثعلبة بن دودان، وكان سيد قومه؛ وضرار بن الأزور، قاتل مالك بن نويرة، واسم الأزور مالك بن أوس بن جذيمة بن ربيعة بن مالك بن مالك بن ثعلبة، له صحبة؛ ويزيد بن أنس، قتل مع المختار.
ومن بنى سعد بن مالك بن ثعلبة بن دودان: الأشعر الرّقبان، وهو عمرو بن حارثة بن ناشب بن سلامة بن الحارث بن سعد بن مالك بن ثعلبة؛ وعمرو بن مسعود، الذي يقال إنّ النعمان بنى عليه الغرىّ الذي بظهر الكوفة، وفيه يقول الشاعر:
١٩٣