1590s, from a noun (1530s) meaning "great speed," usually said to be from "post haste" instruction formerly written on letters (attested from 1530s), from post, adv. + haste, n.. The verb post "to ride or travel with great speed" is recorded from 1550s.