Sunan Ibn Majah, Book 33, Hadith 76 (Ibn Majah 3734)

It was narrated from Abu Hurairah that:

"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."