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

قال ابن عساكر : وفد على عمر بن عبد العزيز . وذكره ابن حبان في كتاب الثقات [ق21/ب] ، ولما ذكره فيهم ابن خلفون قال : وقيل ابن سهيل بن عبد العزيز بن عبد الرحمن ، يكنى أبا عبد الرحمن ، وقيل أبو محمد ، وقيل أبو وهب ، وثقه ابن البرقي وغيره . وفي طبقات ابن سعد : ولد سهيلا وسودة وأمة العزيز ، وأمهم أم عمرو بنت عبد العزيز بن عبد الرحمن بن زمعة بن أبي قيس بن عبدود بن نصر بن مالك بن حسل بن عامر بن لؤي .

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