Where does “interchange” come from?

Interchange derives from Old French entrechange, a noun meaning mutual exchange or reciprocal action between parties.

interchange (English): to switch (each of two things)