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