While it might seem like "e-" is the prefix, it actually combines with "f" to form "ef-" in this word. This prefix, which comes from the Latin "ex" (meaning "out" or "from"), indicates the act of removing or obliterating something.
Therefore, "efface" literally means "to wipe out" or "to erase."