The story
From a specialized meaning of cold, referring to lack of empathy.
Etymology from Wiktionary, CC BY-SA 4.0.
in cold blood
Today it means: In a ruthless and unfeeling manner, particularly as applied to first-degree murder committed without provocation and with malice aforethought. Full definition →