The following quotes are from http://www.etymonline.com .
destiny - c.1325, from O.Fr. destinée (12c.), fem. pp. of destiner, from L. destinatus, pp. of destinare "make firm, establish" (see destination). The sense is of "that which has been firmly established," as by fate.
destination -...