I would add to what has been already said that we also use this expression in Italian and we have a slightly different variation in French. So it is definitely not only a regional idiom.
- Italian "fa un freddo cane", correspond to the spanish un frío de perros.
- French "il fait un froid de canard", same thing, with the differenc that instead of "perro", the sentence refers to "pato" (canard).
I found this interesting link which explains where the expression should come from (sorry, is in spanish).
http://blogs.20minutos.es/yaestaellistoquetodolosabe/cual-es-el-origen-de-la-expresion-hace-un-dia-de-perros/