To freeze the balls off a brass monkey

You've probably heard some nonsense about it relating to ships and cannonballs and some kind of cannonball holder called a 'monkey'...