In the same vein (no pun intended), medieval folk thought that when you calmed down, your blood cooled. Thus, if you did something in cold blood, you did something unnatural. You did something violent or passionate-but without your blood heating up. That was clearly a sign of your, well, cold-heartedness.