We used to call Zayd bin Haritha nothing other than Zayd bin Muhammad, until the Quran was revealed, "Call them by the names of their fathers, that is more just in the sight of Allah" [Ahzab 33:5].
حدثنا قتيبة حدثنا يعقوب بن عبد الرحمن عن موسى بن عقبة عن سالم
ما كنا ندعو زيد بن حارثة إلا زيد ابن محمد حتى نزل القرآن {ادعوهم لآبائهم هو أقسط عند الله}