Doit son nom au Steinberg, une douce colline de Heinersdorf.
Le Steinberg, aussi appelé « Heinersdorfer Berg », culmine à 52 mètres au nord de la Rothenbachstraße. La rue, d’abord appelée Straße 212, reçut son nom en 1925. Sa chaussée se trouve en fait à Weißensee : la limite avec Heinersdorf suit son bord nord.