Benannt nach dem Steinberg, einer sanften Erhebung in Heinersdorf.
Der Steinberg, auch „Heinersdorfer Berg“ genannt, erreicht nördlich der Rothenbachstraße 52 Meter. Die Straße, zuerst Straße 212, wurde 1925 nach ihm benannt. Ihre Fahrbahn liegt allerdings in Weißensee: Die Grenze zu Heinersdorf verläuft am nördlichen Straßenrand.