Nommée d’après Prenden, un village au nord-est de Berlin.
Prenden, qui fait aujourd’hui partie de la commune de Wandlitz, dans le Brandebourg, se trouve à environ 32 km au nord-est du centre de Berlin ; il est mentionné pour la première fois en 1306 sous le nom de « Pranden ». La rue fut baptisée en 1986. Son tracé suit largement l’ancienne Wartenberger Straße, nom qu’elle portait depuis 1906 ; auparavant, c’était le Wartenberger Weg.