Benannt nach Johann Nestroy, dem Wiener Dramatiker und Schauspieler.
Der Platz wurde 1932 nach Johann Nestroy (1801–1862) benannt, Dramatiker, Schauspieler, Opernsänger und Theaterdirektor. Seine Stücke waren im Leopoldstädter Theater, ab 1847 Carltheater, in der Praterstraße 31 erfolgreich, direkt gegenüber dem Platz. Ein Denkmal von Oskar Thiede, das Nestroy in einer Rolle aus einer seiner eigenen Possen zeigt, wurde 1929 auf dem Platz enthüllt.