Benannt nach der Johnstraße, die an General und Kriegsminister Franz von John erinnert.
Die Straße wurde am 13. Juli 1894 nach Franz Xaver Freiherr von John (1815–1876) benannt; vorher hieß sie Rudolfstraße. John wurde für die Schlacht bei Custozza 1866 ausgezeichnet, nach der Schlacht bei Königgrätz im selben Jahr Chef des österreichischen Generalstabs und am 30. Oktober 1866 Kriegsminister.