It seems to me extremely likely that the blushworthy "bloody hell" of the 1800s was rendered in some quarters as the unspeakably filthy alternative "fucking hell." But gauging how far back in informal speech either expletive goes is quite difficult, owing to their taboo character. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.