Sayyiduna Abdullah bin Umar (may Allah be pleased with them both) narrates: We used to call him Sayyiduna Zaid bin Muhammad, until this command of the Qur'an was revealed: "Call them by (the names of) their (real) fathers; that is more just in the sight of Allah."
Hadith Referenceصحیح ابن حبان / كتاب إخباره ﷺ عن مناقب الصحابة رجالهم ونسائهم بذكر أسمائهم رضوان الله عليهم أجمعين / 7042
Hadith Gradingفضيلة الشيخ الإمام محمد ناصر الدين الألبانيصحيح: خ (4782)، م (7/ 130 - 131).فضيلة الشيخ العلّامة شُعيب الأرناؤوطإسناده صحيح على شرط الشيخين