Nommée d’après la Rhinstraße, qui rappelle la rivière Rhin, et la Gärtnerstraße.
Le Rhin est un affluent de la Havel long de 129 km, dans le Brandebourg ; selon une opinion répandue, son nom viendrait de colons venus du Rhin inférieur au XIIe siècle. Le prolongement nord de la Rhinstraße reçut ce nom en 1975. La Gärtnerstraße (« rue des jardiniers ») doit son nom à sa situation d’origine, derrière les jardins de la Hauptstraße ; elle s’appela d’abord Gartenstraße.