عبد الرحمن بن عبد الله بن كعب بن مالك بن أبي كعب بن القين بن كعب بن سواد بن غنم بن كعب بن سلمة من الخزرج. وأمه خالدة بنت عبد الله بن أنيس من البرك بن وبرة حليف بني سلمة.
فولد عبد الرحمن بن عبد الله: محمدا. وأبيه. وأمهما خالدة بنت عبيد الله بن كعب بن مالك بن أبي كعب بن القين من بني سلمة. وعبد الله. وعبد الرحمن.
وأمهما أم كوج بنت ثابت بن الحارث بن ثابت بن حارثة من بني جدارة. وروح بن عبد الرحمن. وأمه أم ولد.
وكان عبد الرحمن بن عبد الله بن كعب يكنى أبا الخطاب. بكنية عمه عبد الرحمن بن كعب بن مالك.
وقد روى الزهري عن عبد الرحمن بن عبد الله بن كعب بن مالك. وكان قليل الحديث. ومات عبد الرحمن بن عبد الله بالمدينة في خلافة هشام بن عبد الملك.
وانقرض ولده فلم يبق منهم أحد.