وكان من نصيب أبي نعيم الأصبهاني جد نافع، أن ساقته الأقدار لينضم إلى أهل بيت من عرب بني ليث، "وهم بطن من كنانة أسلموا ودخلوا مع النبي صلى الله عليه وسلم يوم فتح مكة"(1)، فأسلم على يد مولاه جعونة بن شعوب الليثي الشجعي(2)الذي قيل كان حليفا لحمزة بن عبد المطلب أو لأخيه العباس ـ رضي الله عنهما -(3)فارتبط بيت نافع ببني لبث برباط الولاء فنسب إليهم، على ما روى سعيد بن منصور في سننه عن أبي أمامة ـ رضي الله عنه ـ قال: قال رسول الله ـ صلى الله عليه وسلم ـ من أسلم على يديه رجل فله ولاؤه"(4).

وبين ظهراني هذه العشيرة عاش أبو نعيم، وولد له ولده عبد الرحمن الذي عاصر فيما يظهر أواخر عهد الخلفاء الراشدين وصدر دولة بني أمية، وعاش إلى ما بعد عشرة السبعين حيث ولد له نافع، وكان ميلاد نافع بالمدينة المنورة في خلافة عبد الملك بن مروان سنة بضع وسبعين(5).