http://www.reuters.com/article/2012/02/27/us-japan-dogs-idUSTRE81Q15620120227 The article explains more, but that's the main gist. I think it's cool that they've evolved to have their own sort of internal heat exchange that makes it possible to walk around on cold surfaces without any negative health effects.
There is no snow here so no need for our dogs to worry about how cold it is to walk on it barefoot. LOL Nice to know that scientific reason why they can manage to walk on cold conditions and its their defense specially the dogs in the ice regions.