World Wide Words explains that this expression defines the difference between someone who acts in the heat of passion and “hot blood” compared to “…a person whose blood is cold or cool, and therefore detached or uninvolved,” and therefore acts in cold blood.The term was first recorded in 1711.