Патусай — составное слово, в котором ‘Patu’ означает «двери» или «ворота», а ‘Xai’ — производное от санскр. जयः (IAST: jayaḥ), означающего «победа».[1][2] Арка возводилась в не самый спокойный для Лаоса период.

Дизайн мемориала спроектировал архитектор Там Сайастсена, житель Лаоса. Какое-то время арка носила название Анусавари («память») и представляла собой мемориал в честь лаосских солдат, погибших в войнах. В 1975 году, когда Патет Лао совершили государственный переворот и взяли власть в свои руки, название монумента было изменено на Патусай.[3][2][4]