هو أبو محمد عبد الرحمن بن عوف بن عبد عوف بن الحارث بن زهرة بن كلاب بن مرة بن كعب بن لؤي بن غالب الزهري القرشي. كان اسمه في الجاهلية عبد عمرو فسمَّاه النبي - صلى الله عليه وسلم- عبد الرحمن. وأمه الشفاء بنت عوف بن عبد الحارث بن زهرة، أسلمت وهاجرت. وأسلم هو قديماً على يد أبي بكر الصديق وهاجر إلى الحبشة الهجرتين، وشهد المشاهد كلها مع النبي - صلى الله عليه وسلم-، وثبت يوم أحد، وصلى النبي - صلى الله عليه وسلم- خلفه في غزوة تبوك، وأتم ما فاته. كان طويلاً، رقيق البشرة، أبيض، مشرباً حمرة، ضخم الكفين، أقنى. وقيل: كان ساقط الثنيتين، أعرج، أصيب يوم أحد، وجرح عشرين جراحة أو أكثر، فأصابه بعضها في رجله فعرج. ولد بعد الفيل بعشر سنين، ومات سنة اثنتين وثلاثين ودفن بالبقيع، وله اثنتان وسبعون سنة، وقيل: خمس وسبعون، وقيل: ثمان وسبعون.
يلقى آباء النبي - صلى الله عليه وسلم- في كلاب بن مرة.