يزيد بن عبد المدان بن الديان بن قطن بن مالك بن الحارث بن مالك بن ربيعة بن كعب بن الحارث بن كعب بن عمرو الحارثي . يكنى أبا المنذر ، واسم أبيه عمرو ، واسم جده يزيد ، والديان وعبد المدان لقبان . قال ابن سعد : كان شريفا شاعرا .

وقال ابن إسحاق في المغازي : ثم بعث رسول الله -صلى الله عليه وسلم- خالد بن الوليد في شهر ربيع الآخر ، أو جمادى الأولى من سنة عشر إلى بني الحارث بن كعب . فذكر الحديث في إسلامهم ، وكتاب خالد إلى النبي -صلى الله عليه وسلم- بذلك ، وجوابه أن يقبل ومعه وفدهم . فأقبل ومعه قيس بن الحصين ذو الغصة ، ويزيد بن عبد المدان ، ويزيد بن المحجل ، ، وعبد الله بن قريط ، وشداد بن عبد الله ، وعمرو بن عمرو الضبابي ، فلما قدموا قال : من هؤلاء ؟ فذكر الحديث .

وقد أسندها الواقدي من طريق عكرمة بن عبد الرحمن بن الحارث ، وزاد فيهم : عبد الله بن عبد المدان ، وقال في عبد الله بن قريط : عبد الله بن قراد ، وفي عمرو بن عمرو : عمرو بن عبد الله ، والباقي سواء . وتقدم لهم ذكر أيضا في ترجمة قيس بن الحصين .