「re-」はラテン語の接頭辞 're-'（「もう一度」の意）から来ており、「stage」は古フランス語 'estage'（「立つ場所／台」の意）から英語に入った合成語です。

「stage」は古フランス語 'estage' を経て中英語で『舞台（上げられた場所）』を意味する語になり、後にラテン語由来の生産的接頭辞『re-』が付いて『再演する』の意を表す 're-stage'／'restage' が生まれました。

もともと『stage』は物理的な舞台を指しましたが、次第に『上演する行為』の意味を持つようになり、're-stage' は『それをもう一度上演する』という現在の意味になりました。