ابن عبد الرحمن بن عوف بن عبد عوف بن الحارث بن زهرة أبو وهب - ويقال: أبو محمد - القرشي الزهري المدني وفد على عمر بن عبد العزيز. وأمه أم ولد.
روى عن سعيد بن المسيب بسنده عن أبي هريرة: أن رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ استعمل رجلاً على خيبر - سمي في رواية: سواد بن غزية - فجاءه بتمرٍ جنيب، فقال رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ:" أكل تمر خيبر هكذا؟ " فقال: لاوالله، يارسول الله، إنا لنأخذ الصاع من هذا بالصاعين، والصاعين بالثلاثة. قال رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ:" فلا تفعل، بع الجمع بالدراهم، ثم اتبع بالدراهم جنيبا " قال عبد المجيد: قدمت خناصره في خلافة عمربن عبد العزيز، وإذا قوم في بيت، أهل خمرٍ وسفه ظاهر، فذكر ذلك لصاحب شرط عمر، فقال: إنهم يجتمعون على الخمر، إنما هو حانوت! فقال: قد ذكرت ذلك لعمر بن عبد العزيز، فقال: من وارت البيوت فاتركه.
قال ابن سعد: فولد عبد المجيد بن سهيل: سهيلاً، وسودة، وأمة العزيز، وأمهم أم عمرو بنت عبد العزيز بن عبد الرحمن بن ربيعة بن أبي قيس بن عبد ود بن نصر بن مالك بن حسل بن عامر بن لؤي.