كان اسمه في الجاهلية عبد عمرو؛ وقيل: عبد الحارث؛ وقيل:
عبد الكعبة؛ فسماه النبي -صلى الله عليه وسلم- عبد الرحمن، ويكنى أبا محمد وسماه النبي -صلى الله عليه وسلم- الصادق البار. ذكره الدارقطني.