Early 19th century. From classical Latin regredī to go back, return, (specifically, of a celestial object) to exhibit retrograde motion from re- + gradī to go.