Benannt nach dem Praterstern, dem sternförmigen Platz am Eingang zum Prater.
Kaiser Joseph II. ließ den Platz 1780/1781 als neuen Eingang zum Prater anlegen, anstelle einer Brücke über den Fugbach. Seinen Namen hat er von den sieben Straßen, die hier sternförmig zusammenliefen. Der Name ist seit dem frühen 19. Jahrhundert belegt und wurde 1879 amtlich; seit dem Umbau 1954/1955 ist die Sternform nicht mehr erkennbar.