'reroute' originates from the prefix 're-' meaning 'again' and the word 'route' meaning 'a way or course taken in getting from a starting point to a destination'.

'route' changed from the Old French word 'rute' and eventually became the modern English word 'route'.

Initially, it meant 'to find a new path', and this meaning has largely remained the same in modern usage.