Пророк (салляллаху алейхи ва саллям) дал ему имя Абдуррахман — «Раб Милостивого», когда он в числе первых принял призыв Аллаха. После Хиджры ансары и мухаджиры были объявлены Пророком (салляллаху алейхи ва саллям) братьями. Братом Абдуррахмана бин Авфа (радыяллаху анху) стал Саад бин Раби (радыяллаху анху) – лидер ансаров, человек обеспеченный и благородный, который сказал ему:
«У меня большое состояние и часть теперь твоя! У меня есть две жены, с одной из которых я разведусь, чтобы ты смог завести семью».
В ответ на такое великодушие Абдуррахман (радыяллаху анху) ответил: «Пусть Всевышний благославит твою семью и богатство, вознаградит тебя за это намерение. Мне же будет достаточно, если ты мне покажешь дорогу, ведущую на рынок». Абдуррахман бин Авф (радыяллаху анху), выросший среди курайшитов и знающий все тонкости торговли, начал своё дело в Медине, где Аллах даровал ему успех и процветание.
Он был первым, кто стоял за Пророком (салляллаху алейхи ва саллям) во время намаза. Он также отличался храбростью и мужеством. После смерти Посланника Всевышнего (салляллаху алейхи ва саллям) он продал свои земли и раздал деньги его вдовам. Когда Айша (радыяллаху анха) узнала, что это от Абдуррахмана бин Авфа (радыяллаху анху),то воскликнула: «Мухаммад (салляллаху алейхи ва саллям) говорил мне, что после него последователи Ислама с честью будут относиться к вам. Пусть Аллах удостоит Абдуррахмана бин Авфа (радыяллаху анху) милостью испить из райских источников».