نضر بن الأزد. هكذا نسبُهُ.
وأمَّا اتصال نسبه بدوس، فقال خليفةُ بن خيَّاط: أبو هريرةَ هو عميرٌ بن عامر بن عبيد (?) ذي الشَّرى بن طريف بن عتاب بن أبي صعبة (?) بن منبِّه (?) بن ثعلبة بن سليم بن فهم بن غنم بن دوس (?).
وذكر إبنُ إسحاقَ قال: حدثني بعض أصحابنا، عن أبي هريرة قال: كان اسمي في الجاهلية عبدَ شمس، فسُميّتُ في الإِسلام عبدَ الرحمن، وإنما كنيتُ بأبي هريرة؛ لأني وجدت هرَّةً فحملتها في كُمِّي، فقيل لي: ما هذه؟ فقلت: هرةٌ، فقيل: "فأنت أبو هريرة" (?).