Resposta:

Ela vem do Latim FALLESCERE, de FALLERE, “enganar, trair, faltar”, mais um prefixo de negação.