قال البُخَارِيُّ: ويُقال: ابن عَبد الله. ولا يصح. وجزم ابن حبان بأن عتبة بن عَبد الله السلمي أَبو الوليد كان اسمه عتلة بفتح المهملة والمثناة، ويُقال: نشبة بضم النون وسكون المعجمة بعدها موحدة فغيره النَّبيّ صَلى الله عَلَيه وسَلم.
روى الحسن بن سفيان من طريق يحيى بن عتبة بن عبد قال: قال رسول الله صَلى الله عَلَيه وسَلم يوم قريظة من أدخل الحصن سهما وجبت له الجنة فأدخلت ثلاثة أسهم.