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