Pious King Louis IX of France (1214-1270) forbade swearing in his court. To avoid having their tongues branded with a red-hot iron, his courtiers took to swearing by the king’s dog, Bleu. Hence the origin of “Sacré Bleu!”

source: Richard Zacks, An Underground Education, page 170-1