"Zainab used to be called "Barrah" (good), and it was said that she was praising herself. So the Messenger of Allah ﷺ changed her name to Zainab."  

أَنَّ زَيْنَبَ كَانَ اسْمُهَا بَرَّةَ فَقِيلَ لَهَا تُزَكِّي نَفْسَهَا فَسَمَّاهَا رَسُولُ اللَّهِ ﷺ زَيْنَبَ  

"a daughter of 'Umar was Asiyah(disobedient) then the Messenger of Allah ﷺ named her 'Jamilah' (beautiful)."  

يُقَالُ لَهَا عَاصِيَةُ فَسَمَّاهَا رَسُولُ اللَّهِ ﷺ جَمِيلَةَ  

"I came to the Messenger of Allah ﷺ, and my name was not Abdullah bin Salam. The Messenger of Allah ﷺ named me Abdullah bin Salam."  

قَدِمْتُ عَلَى رَسُولِ اللَّهِ ﷺ وَلَيْسَ اسْمِي عَبْدَ اللَّهِ بْنَ سَلاَمٍ فَسَمَّانِي رَسُولُ اللَّهِ ﷺ عَبْدَ اللَّهِ بْنَ سَلاَمٍ