In an old entry, the Oxford English Dictionary puts blue murder in a section that links it with hurtful things, particularly plagues or pestilences, which may come from an old superstition about candles burning blue as an omen of death.