Resposta:

Ela vem do Latim INCREDIBILIS, “o que não pode ser acreditado”, de IN, negativo, mais CREDIBILIS, de CREDERE, “crer, acreditar”.