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