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)"