I believe that "goddamn" originates from "god-damned" and changed sometime during the Regency period in England, when ' was frequently substituted for -ed. So it went from "damned by God" to "god-damned" to "god-damn'" to "goddamn." And is generally used to imply that something is bad enough that God would damn it to hell.

Or something like that.