هو عبد الرحمن بن عبداللَّه بن الكدن بن أرحب بن دعام بن مالك بن معاوية بن صعب بن رومان‌بن بكير الهمداني الأرحبي ، وبنو أرحب بطن من همدان كان عبد الرحمن وجهاً تابعيّاً شجاعاً مقداماً . قال أهل السير : أوفده أهل الكوفة إلى الحسين ( ع ) في مكّة مع قيس بن مُسَهَّر ومعهما كتب نحو من ثلاث وخمسين صحيفة « 2 » يدعونه فيها كلّ صحيفة من جماعة . وكانت وفادته ثانية الوفادات ، فإنّ وفادة عبداللَّه بن سبع وعبيداللَّه بن وال الأولى ، ووفادة قيس وعبد الرحمن الثانية ، ووفادة سعيد بن عبداللَّه الحنفي وهاني ابن هاني السبعي الثالثة . قال : فدخل مكّة عبد الرحمن لاثنتي عشرة ليلة خلت من شهررمضان وتلاقت الرسل ثمة . وقال أبو مخنف : ولمّا دعا الحسين مسلماً وسرّحه قبله إلى الكوفة سرّح معه قيساً وعبد الرحمن وعمارة بن عبيد السلولي « 3 » . وكان من جملة الوفود ، ثمّ عاد عبد الرحمن إليه فكان من جملة أصحابه ، حتّى إذا كان اليوم العاشر ورأى الحال استأذن في القتال ، فأذن له الحسين ( ع ) فتقدّم يضرب بسيفه في القوم وهو يقول :