Resposta:

Ela vem de estágio, que vem do Francês antigo STAGE, “período que um cônego deve passar na sua igreja antes de poder entrar de posse de seus direitos por completo”, do Latim medieval STAGIUM, “residência, local para morar”.

E esta vem de STARE, “estar, ficar”.