Hi there is seems then you have already answered your original question on here. Keep warm
I have had cold feet all my life--especially in wintertime. Wearing socks (even two pairs at a time) plus some slippers helps me a great deal. It's a family trait in my case. My dad's side all have cold feet. If this is a newly developed problem, then I'd be concerned about circulation issues being a potential issue--especially if there is any blueness or if you pinch down your toenail the redness comes back slowly rather than instantaneously.
you could have a circulation problem. when did you have your last checkup at your doctor? have you always been like this?