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