're-stage' is formed from the prefix 're-' (from Latin 're-' meaning 'again') combined with 'stage' (from Old French 'estage' meaning 'a standing place' or 'platform').

'stage' entered English via Old French 'estage' and Middle English as 'stage' meaning 'a raised platform for performances'; the productive English prefix 're-' (from Latin) was later attached to form 're-stage'/'restage' meaning 'to stage again'.

Initially, 'stage' referred to a physical platform or place for performance; over time it came to mean the act of presenting a performance, and 're-stage' developed to mean 'to present that performance again.'