'outstay' originates from Middle English, combining 'out-' meaning 'beyond' and 'stay' meaning 'to remain'.

'stay' transformed from Old English 'stǣgan', and eventually became the modern English word 'stay'.

Initially, it meant 'to remain beyond a certain point', and this meaning has largely remained the same in modern usage.