Doit son nom à la Warschauer Straße, qui honore la capitale polonaise, Varsovie.
La rue reçut son nom le 23 février 1874, d'après la ville de Varsovie, qui appartenait alors à l'Empire russe. Le terminus du U-Bahn, ouvert le 17 août 1902, s'appela longtemps Warschauer Brücke, d'après le pont qui fait passer la rue au-dessus des voies. Fermé lors de la construction du Mur en 1961, il rouvrit le 14 octobre 1995 sous le nom de la gare de S-Bahn, Warschauer Straße.