في أثر أوله قبل ذكر حديث منه، ومرّ مالك في الثاني من بدء الوحي، ومرّ عبد الرحمن بن القاسم في السادس عشر من الغُسل وعبد الله بن عبد الله بن عمر بن الخطاب أبو عبد الرحمن العدوي المدني يسمى باسم أبيه ويكنى بكنيته ذكره ابن حِبّان في الثقات. وقال ابن سعد: كان ثقة قليل الحديث، وقال العجلي: تابعي ثقة. وقال وكيع: كان ثقة، وقال أبو زرعة والنَّسائي: ثقة، وقال الزبير بن بكار: كان من أشراف قريش ووجوهها. وقال يزيد بن هارون. كان أكبر ولد عبد الله بن عمر، وذكره ابن عاصم في الصحابة من أجل حديث أرسله. قال ابن حجر وصفية بنت أبي عبيد أُم عبد الله هذا كانت في عهد النبي -صلى الله عليه وسلم- صغيرة فيكون مولده هو بعد وفاة النبي -صلى الله عليه وسلم-.
روى عن أبيه، وكان وصيه وعن أخيه حمزة وأبي هريرة وأسماء بنت زيد بن الخطاب، وروى عنه ابنه عبد العزيز وابن أخيه عبد الله بن واقد والقاسم بن محمد وعبد الرحمن بن القاسم والزهري وغيرهم، مات سنة خمس ومئة، وقيل مات أول خلافة هشام. أخرجه أبو داود في الصلاة وكذلك النَّسائيّ.