Le théâtre s’est successivement appelé théâtre du comte Nostitz ("Hraběcí Nosticovo divadlo") du nom du comte František Antonín Nostitz Rieneck, le mécène qui l'a fait bâtir ; puis, à la suite du Coup de Prague, à partir d’, théâtre Tyl ("Tylovo divadlo") sous le régime communisme en Tchécoslovaquie, du nom de Josef Kajetán Tyl, l'auteur de l'hymne national, "Kde domov můj?". Après la Révolution de Velours, il prend le nom historicisant de « théâtre des États », qui fait référence aux trois ordres (ou états) des sociétés de l'Ancien Régime.