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