It was the practice of the Prophet (peace and blessings be upon him):
"When a man came to him (peace and blessings be upon him) with a name that he (peace and blessings be upon him) did not like, he (peace and blessings be upon him) would change it."
Hadith Referenceصحیح الجامع الصغیر / حرف الكاف / 4641
Hadith Gradingالألبانی:صحيح
Hadith Takhrij[ابن مندة] عن عتبة بن عبد. الصحيحة ٢٠٩.