mid-14c., destinen, "set apart, ordain or appoint to a use," from Old French destiner (12c.), from Latin destinare "make fast or firm, establish," from de- "completely, formally" (see de-) + -stinare (related to stare "to stand") from PIE *steno-, suffixed form of root *sta- "to stand, make or be firm."
Originally in English of the actions of deities, fate, etc.; of human choices or actions, "predetermine, as by divine decree," from early 16c. Related: Destined.