1530s, "to do again, repeat," back-formation from iteration, or else from Latin iteratus, past participle of iterare "do again, repeat." Related: Iterated; iterating.
Entries linking to iterate
iteration n.
"a saying or doing again, or over and over again; repeated utterance or occurrence," late 15c., from Latin iterationem (nominative iteratio) "a repetition," noun of action from past-participle stem of iterare "do again, repeat," from iterum "again," from PIE *i-tero-, from pronominal root *i- (see yon).