Words we take for granted

You're right Pros, the supposed other origin is a variation on cold enough to freeze the nose/tail etc off a brass monkey. The brass monkeys in question are probably the 3 wise monkeys sold to tourists.