Benannt nach der Gotlindestraße, die an Gotlinde erinnert, eine Figur aus der Nibelungensage.
Die zuerst „Straße 25“ genannte Straße wurde 1926 nach Gotlinde benannt, einer Figur der Nibelungensage, wie mehrere Straßen in der Nähe. Heute steht hier die Agentur für Arbeit Lichtenberg, in einem mehrfach umgebauten Komplex, der einst zur Zentrale des Ministeriums für Staatssicherheit der DDR gehörte.