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