Die Fürstenwalderstraße (ursprüngliche Schreibweise), benannt nach der nächstgrößeren Stadt in westlicher Richtung von Frankfurt (Oder), begann ursprünglich am Wilhelmsplatz, jetzt Platz der Republik (siehe auch Heilbronner Straße). Nach mehreren Umbenennungen des Straßennamens, wurde der Teil vom Abzweig der Straße Am Kleistpark (ehemals Gursch´sche Straße) bis Einmündung in die Karl-Liebknecht-Straße / August-Bebel-Straße rückbenannt, der übrige Teil heißt weiterhin Ernst-Thälmann-Straße.