Sayyiduna Abdullah bin Umar (may Allah be pleased with them both) narrates from Zayd bin Haritha al-Kalbi (may Allah be pleased with him), the freed slave of the Prophet (peace and blessings be upon him), who said: "We did not call him by any name other than Zayd bin Muhammad, until this verse was revealed: 'Call them by (the names of) their (real) fathers; that is more just in the sight of Allah' [Surah al-Ahzab: 5]."
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 13113