1690s, "trace back to a source," from French retracer "to trace again," earlier retracier, from re- "again" (see re-) + tracier "to trace" (see trace (v.)). Sense of "go back upon" (one's steps, path, etc.) is by 1794. Related: Retraced; retracing.
we retraced the route we took last summer