1590s, "act of appointing," from Latin destinationem (nominative destinatio) "purpose, design," from past participle stem of destinare "determine, appoint, choose, make firm or fast," from de- "completely, formally" (see de-) + -stinare, related to stare "to stand," from PIE root *sta- "to stand" (see stet). Modern sense (1787) is from place of destination, where one is "destined" to go.