I started reading James Mitchner's "Caribbean" last week (very interesting, but heavy going as most of his books are). One of the chapters dealt with how strongly forbidden the use of profanity (especially taking the Lord's name in vain) was in the rather puritanical English settlements on the islands. Phrases such as "Ye God", "by God's Blood" and "God's Wounds" were punished by having a "B" branded on your cheek. Those phrases were replaced, respectively, by "egad", "s'blood" and "zounds".
I had a teacher in grade school who did not allow the use of "gosh, golly or jeez" because she said they were substitutions for "God" and "Jesus". We didn't get to use "swell" or "lousy", either. I'm not sure what those were supposed to stand for......