Sahih Bukhari Volume 8, Book 73, Hadith Number 212.

Narated By Abu Huraira : Zainab’s original name was “Barrah,” but it was said’ “By that she is giving herself the prestige of piety.” So the Prophet changed her name to Zainab.