«عبدالرحمن» فرزند «عبدالله بن کدن بن ارحب» است. ایشان یکی از فرزندان «ارحب» که نژادشان همدانی است، بوده است. جناب «عبدالرحمن» مردی شناخته شده، شجاع، تابعی (از یاران امام علی علیه السلام) و صاحب نفوذ بوده است.