لا أعرف نسبه.
وقع ذكره في حديث غريب.
روى المعافى في الجليس من طريق محمد بن أبي بكر، الأَنصارِيّ، عَن عبادة بن الصامت قال بعثني أَبو بكر إلى ملك الروم ومعي عَمرو بن العاص وأخوه هشام وعدي بن كعب ونعيم بن عَبد الله فخرجنا حتى قدمنا على جبلة بن الأيهم بدمشق ... فذكر قصة طويلة في ورقتين. وإسناده ضعيف.
وقد أَخرجها البيهقي في الدلائل من وجه آخر كما سيأتي في ترجمة هشام بن العاص.
ويحتمل أن يكون عدي بن كعب هذا هو أَبو خيثمة والد سليمان فقد سماه الأزدي كذلك. فالله أعلم.