Nommée d’après la Prenzlauer Promenade, route de Prenzlau, et Am Steinberg, une petite colline.
La Prenzlauer Promenade est la grande route qui sort de la ville en direction de Prenzlau ; ce tronçon s’appela Uckermarkstraße, d’après la région où il mène, jusqu’en 1912. Am Steinberg (« près de la colline de pierre ») doit son nom au Steinberg, une douce élévation aussi appelée Heinersdorfer Berg. La partie nord fut baptisée en 1925, la partie sud en 1936.