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