Ibn 'Umar said that the Prophet, may Allah bless him and grant him peace, changed a woman's name from 'Asiya (rebellious), saying, "You are Jamila (beautiful)."  

أَنَّ النَّبِيَّ غَيْرَ اسْمَ عَاصِيَةَ وَقَالَ أَنْتِ جَمِيلَةُ  

"I said, 'Her name is Barra.' She said, 'Change her name. The Prophet, may Allah bless him and grant him peace, married Zaynab bint Jahsh. Her name was Barra and he changed it to Zaynab. I visited Umm Salama when she married him and my name was Barra. He heard her call me Barra and said, 'Do not adorn yourselves. Allah is the One who knows those who are pious (barra) among you and those who are deviant. Call her Zaynab.' Umm Salama said, 'She is Zaynab.' I said to Zaynab, 'Give her a name.' Zaynab said, 'Change it to what the Messenger of Allah, may Allah bless him and grant him peace, changed it.'" So he called her Zaynab.  

أَنَّهُ دَخَلَ عَلَى زَيْنَبَ بِنْتِ أَبِي سَلَمَةَ فَسَأَلَتْهُ عَنِ اسْمِ أُخْتٍ لَهُ عِنْدَهُ؟ قَالَ فَقُلْتُ اسْمُهَا بَرَّةُ قَالَتْ غَيِّرِ اسْمَهَا فَإِنَّ النَّبِيَّ ﷺ نَكَحَ زَيْنَبَ بِنْتَ جَحْشٍ وَاسْمُهَا بَرَّةُ فَغَيَّرَ اسْمَهَا إِلَى زَيْنَبَ وَدَخَلَ عَلَى أُمِّ سَلَمَةَ حِينَ تَزَوَّجَهَا وَاسْمِي بَرَّةُ فَسَمِعَهَا تَدْعُونِي بَرَّةَ فَقَالَ لاَ تُزَكُّوا أَنْفُسَكُمْ فَإِنَّ اللَّهَ هُوَ أَعْلَمُ بِالْبَرَّةِ مِنْكُنَّ وَالْفَاجِرَةِ سَمِّيهَا زَيْنَبَ فَقَالَتْ فَهِيَ زَيْنَبُ فَقُلْتُ لَهَا سَمِّي فَقَالَتْ غَيِّرْهُ إِلَى مَا غَيَّرَ إِلَيْهِ رَسُولُ اللهِ ﷺ فَسَمِّهَا زَيْنَبَ