Doit son nom à la Gotlindestraße, qui rappelle Gotlinde, personnage de la légende des Nibelungen.
La rue, d’abord appelée « Straße 25 », reçut en 1926 le nom de Gotlinde, personnage de la légende des Nibelungen, comme plusieurs rues voisines. On y trouve aujourd’hui l’agence pour l’emploi de Lichtenberg, dans un ensemble très remanié qui appartenait au siège de la Stasi, le ministère de la Sécurité d’État de la RDA.