Nommée d’après la Johnstraße, qui honore le général et ministre de la Guerre Franz von John.
La rue fut baptisée le 13 juillet 1894 en l’honneur de Franz Xaver Freiherr von John (1815–1876) ; elle s’appelait auparavant Rudolfstraße. Décoré pour la bataille de Custoza en 1866, John devint chef de l’état-major autrichien après la bataille de Königgrätz la même année, puis ministre de la Guerre le 30 octobre 1866.