My feet are always cold. In socks, shoes, they are always cold. Cold to the touch and they feel cold. Only my feet.
I would be curious. If there are any color changes noted. Raynaud's syndrome or disease (don't get scared) is a possibility. This is when one gets vasospasm s of small blood vessels. I would also have a doc check to see if you have any kind of anemia.