رَوَى عن النَّبِيِّ ﷺ: أنه ابتاع منه عبدا أو أمة فكتب له: "هذا ما اشترى العداء بن خَالِد بن هوذة من رسول الله ﷺ عبدا أو أمة , لا داء , ولا غائلة , ولا خبثة , بيع المسلم المسلم " روى حديثه عباد بن ليث بَصْريّ , عن عبد المجيد أبي وهب , عن العداء بن خَالِد , عن النَّبِيِّ ﷺ وله حديثان آخران.
عَدَّاء بن عُثْمان بن مزينة من ولده:
المُغَفَّل بن عبد نُهم بن عَفِيف بن سُحَيْم بن رَبِيعَة بن عَدَّاء , وابنه عَبد الله بن مُغَفَّل , لهما صحبة.