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