Without being an alarmist, there are a couple of actual medical conditions that can cause cold feet (and hands). On is Hypothyroidism the other is Raynaud's Phenomena, which is a condition in which cold temperatures or strong emotions cause blood vessel spasms, causing frigid hands one occasionally feet.
Point in mentioning this, is that here in the U.S., family doctors are so busy it's a good thing to go in armed with a reasonable knowledge of possible underlying causes of your problem. I trust my Doc but I want to make sure she truly understands what I'm experiencing. Fortunately, I only see my doctor about once a year and that for a check-up...