Resposta:

Ela vem do Latim PRAE-, “antes”, mais DESTINARE, “estabelecer, determinar”, por sua vez formada por DE–, intensificador, mais STANARE, derivado de STARE, “estar”.

Naturalmente, predestinar tem a mesma origem.