Komunisté ale název a jeho grafické provedení považovali za příliš "kosmopolitní", a tak byl obchodní dům přejmenován na Máj. Na začátku architekti dokonce uvažovali o tom, že fasáda směrem do Národní třídy bude vybavena elektronkovou plochou, avšak ani tento nápad se nesešel s nadšením vládnoucí strany.