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