Resposta:

Ela vem do Latim  CERTIFICARE, “atestar, tornar certo”, de CERTUS, “seguro, fixo, determinado, garantido”, derivado de CERNERE, “distinguir, decidir”, originalmente “peneirar, separar”.

Certo tem a mesma origem.