Late 16th century; earliest use found in W. S. (fl. c1602) (real name ?Wentworth Smith). From over- + hastened, past participle of hasten.