posthaste (adv.)
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.