Sahih Muslim, Book 32, Hadith 110 (Muslim 4588)

The same tradition has been narrated on the authority of Zakriyya through the same chain of transmitters with the following addition:

" No rebellious Quraishite with al-Asi as his name embraced Islam that day except Muti. His name-was al-Asi, but the Messenger of Allah (way peace be upon him) changed his name to Muti.