Gaten er oppkalt etter den polske hovedstaden Warszawa (tysk Warschau). Den fikk sitt navn 23. februar 1874. Allerede i den såkalte Hobrecht-planen fra 1864 ble gaten planlagt som hovedtrafikkåre og del av et ringsystem etter forbilde av Paris.