A cold email is unsolicited mail, akin to "cold calling" or what Jehovas witnesses attempt at your doorstep. It's called cold because it's done without any prior warming up, similar to the experience of jumping into cold water without getting your feet wet first.