Die Rheinsteinstraße war zeitweilig nach dem Antifaschisten Fritz-Schmenkel-Straße benannt. Die Rückbenennung sollte der Wiederherstellung des alten historischen Straßennamens dienen, um damit das "Rheinische Viertel" in Karlshorst in seiner ursprünglichen Form wiederherzustellen. Sie fand zusammen mit weiteren Rückbenennungen in Lichtenberg statt, um "Straßennamen nach aktiven Gegnern der Demokratie und zugleich geistig-politischen Wegbereitern sowie Verfechtern der stalinistischen Gewaltherrschaft aus dem Straßenbild zu entfernen bzw. historischen Straßennamen, die nicht in das Weltbild des SED-Staates paßten, wieder einzuführen". Ursprünglich sollte die Umbenennung bereits am 18. Dezember erfolgen, wurde aber dann zum 9. Januar 1992 wirksam. In der Straße befindet sich das Gebäude, in dem im Mai 1945 die bedingungslose Kapitulation Deutschlands im Zweiten Weltkrieg unterschrieben wurde.