My best guess is that it originally was “fucking,” someone censored it to something like “hecking,” then someone else censored the censor back to “fucking”