"We called Zaid bin Harithah nothing but 'Zaid bin Muhammad' until the Qur'an was revealed (ordering): Call them by their fathers, that is more just according to Allah. (33:5)"
Jami` at-Tirmidhi Book 49, Hadith 214