Du nom de Johann Nestroy, auteur dramatique et acteur viennois.
La place fut baptisée en 1932 en l’honneur de Johann Nestroy (1801–1862), dramaturge, acteur, chanteur d’opéra et directeur de théâtre. Ses pièces triomphèrent au Leopoldstädter Theater, rebaptisé Carltheater en 1847, au 31 Praterstraße, juste en face de la place. Un monument d’Oskar Thiede, montrant Nestroy dans l’un de ses propres rôles comiques, y fut inauguré en 1929.