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