Mu'jam Kabir Tabarani 253 — he said: My name was Abd Amr, so

حَدَّثَنَا عَبْدُ اللهِ بْنُ أَحْمَدَ بْنِ حَنْبَلٍ، حَدَّثَنِي عُقْبَةُ بْنُ مُكْرمٍ، ثنا يَعْقُوبُ بْنُ مُحَمَّدٍ الزُّهْرِيُّ، ثنا إِبْرَاهِيمُ بْنُ مُحَمَّدِ بْنِ عَبْدِ الْعَزِيزِ بْنِ عُمَرَ بْنِ عَبْدِ الرَّحْمَنِ بْنِ عَوْفٍ، حَدَّثَنِي أَبِي، عَنْ أَبِيهِ، عَنْ عَبْدِ الرَّحْمَنِ بْنِ عَوْفٍ، قَالَ: «كَانَ اسْمِي عَبْدَ عَمْرٍو فَسَمَّانِي رَسُولُ اللهِ صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ عَبْدَ الرَّحْمَنِ»