دانشنامه اسلامی
تاریخ دقیق تولد عبدالرحمان روشن نیست . ابو نعیم اصفهانی گفته است که او در روزگار خلافت ابوبکر تولد یافت ، اما به گفته دیگر مورخان او در زمان خلافت عمر - ۶ سال مانده به پایان خلافت وی - زاده شد.
پدر او ابولیلی ، مدنی انصاری و از یاران پیامبر (ص ) بود که همراه وی در جنگ احد و جنگ های پس از آن شرکت جست و سپس به کوفه کوچید و در کنار علی (ع ) جنگید و در رکاب او در جنگ صفین شهید شد.