Shurayh bin Ubayd said: Sayyiduna Utbah bin Abd al-Sulami (may Allah be pleased with him) said: It was the practice of the Prophet (peace and blessings be upon him) that when a man came to him (peace and blessings be upon him) bearing a name that he (peace and blessings be upon him) did not like, he (peace and blessings be upon him) would change it. Seven of us men from Banu Sulaym came to him (peace and blessings be upon him), the eldest of us being Sayyiduna al-Irbad bin Sariyah (may Allah be pleased with him), and we all pledged allegiance to him (peace and blessings be upon him) together.
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 14365