Jami` at-Tirmidhi, Book 49, Hadith 214 (Tirmidhi 3911)
Narrated Ibn 'Umar:
"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)"