وقال مرة عن نفسه: أحفظ أربعمائة ألف حديث، وأذاكر بستمائة ألف حديث.
وقال أبو محمد الحسن بن محمد السمرقندي: سمعت أبا العباس جعفر بن محمد الحافظ يقول: ما رأيت أحفظ من أبي عبد الله بن منده، سألته يوما: كم يكون سماع (الشيخ) ؟ فقال: يكون خمسة آلاف منا.
وقال الجعابي: كنت بليد الحفظ، فقال لي الأطباء: كل الخبز بالجلاب. فأكلته أربعين يوما بالغديات والعشيات، لا آكل غيره، فصفا ذهني، وصرت حافظا، حتى صرت أحفظ في كل يوم (ثلاثمائة) حديث.
وقال الأزهري: بلغني أن الدارقطني حضر في حداثته مجلس إسماعيل الصفار، فجعل ينسخ جزءا كان معه، وإسماعيل يملي، فقال (له) بعض الحاضرين: لا يصح سماعك وأنت تنسخ. فقال الدارقطني: فهمي للإملاء غير فهمك. ثم قال: تحفظ كم أملى الشيخ من حديث إلى الآن؟ فقال: لا. فقال الدارقطني: أملى ثمانية عشر حديثا. فعدت الأحاديث فكان كما قال الدارقطني، ثم قال: الحديث الأول عن فلان عن فلان، ومتنه كذا، و (الحديث) الثاني عن فلان عن فلان، ومتنه كذا. فلم (يزل) يذكر أسانيد الأحاديث ومتونها على ترتيبها في الإملاء حتى أتى على آخرها؛ فتعجب الناس منه.
وقال أحمد بن منصور: خرجت مع أحمد بن حنبل، ويحيى بن معين، فقال يحيى لأحمد: أريد أختبر أبا نعيم. فقال: لا ترد، الرجل ثقة. فقال: لا بد لي. فأخذ ورقة فكتب فيها ثلاثين حديثا من حديث أبي نعيم، وجعل على رأس كل عشرة منها حديثا ليس من حديثه، ثم جاءوا إلى أبي نعيم، فقرأ يحيى عليه عشرة، وأبو نعيم
ساكت، ثم قرأ الحادي عشر، فقال أبو نعيم: ليس من حديثي، اضرب عليه. ثم قرأ العشرة الثانية، وأبو نعيم ساكت، فقرأ الحديث الثاني، فقال: ليس من حديثي، اضرب عليه. ثم قرأ العشرة الثالثة، وأبو نعيم ساكت، ثم قرأ الحديث الثالث، فتغير أبو نعيم، وانقلبت عيناه، وأقبل على يحيى فقال: أما هذا - وذراع أحمد بيده - فأورع من أن يعمل هذا، وأما هذا - يريدني - فأقل من أن يفعل هذا، ولكن هذا من فعلك يا فاعل، ثم أخرج رجله، فرفس يحيى، فرمى به. فقال يحيى: والله لرفسته أحب إلي من سفري.
وكان قتادة بن دعامة السدوسي يسأل سعيد بن المسيب فيكثر، فقال له سعيد: كل ما سألتني عنه تحفظ؟ فقال: نعم، سألتك عن كذا وكذا، فقلت: كذا وكذا. قال سعيد: ما ظننت أن الله خلق مثلك.
وكان يقول: ما سمعت أذناي شيئا قط إلا وعاه قلبي، وما قلت لمحدث قط: أعد علي؛ فإن إعادة الحديث تذهب بنوره.
وقال أبو حاتم محمد بن إدريس الرازي - أحد الأئمة الحفاظ، العارفين بعلل الحديث، والجرح والتعديل -: أحصيت أني مشيت على قدمي زيادة على ألف فرسخ. وقلت على باب أبي الوليد الطيالسي: من أغرب علي حديثا مسندا صحيحا، لم أسمع به؛ فله علي (درهم) -
وقد حضر أبو زرعة، وإنما كان مرادي أن يلقي إلي ما لم أسمع، ليقول هو عند فلان، فأذهب أسمع، ومرادي أن أستخرج منهم ما ليس عندي - (فما تهيأ) لأحد أن يغرب علي حديثا.
وكان أبو يوسف يعقوب بن إبراهيم القاضي يحضر مجلس الحديث فيحفظ خمسين وستين حديثا، فيقوم فيمليها على الناس.
وقال ابن الأخضر القاضي: سمعت أبا حفص بن شاهين - صاحب «الناسخ والمنسوخ في الحديث» - يوما يقول: حسبت ما اشتريت به الحبر إلى هذا الوقت، فكان سبعمائة درهم. قال القاضي: وكنا نشتري الحبر أربعة أرطال بدرهم. قال القاضي: وقد مكث ابن شاهين بعد ذلك يكتب زمنا.