If you search you will find a number of possible origins, but they all come down to the same thing - it is ******* cold, so cold that the mercury in the thermometer has frozen.
If you have a question about the English language and would like to ask one of our many English teachers and language experts, please click the button below to let us know: