Done in cold blood. (French, sang froid.) Not in the heat of temper; deliberately, and with premeditation. The allusion is to the ancient notion that the blood grew hot and cold, and this difference of temperature ruled the temper.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Cold Blood from Infoplease: