1530s, "to do again, repeat," back-formation from iteration, or else from Latin iteratus, past participle of iterare. Related: Iterated; iterating.