Doit son nom à la Grenzallee, « l’allée de la frontière ».
La rue fut nommée en 1901 parce qu’elle longeait la limite entre Rixdorf, aujourd’hui Neukölln, et Britz. La station ouvrit en 1930 et resta longtemps le terminus de la ligne : les trains ne continuèrent vers Britz qu’à partir de 1963.