Could still be hypothyroid if cold all the time. Men are less likely to get it than women are, but it's not out of the question. B12 deficiency/pernicious anemia and standard (iron deficient) anemia can also make you feel cold, but I would clinically doubt B12 deficiency unless you are vegetarian or literally elderly. Same with iron as long as you have a decent amount of red meat and leafy greens.
If you have color changes in your hands or feet along with the cold sensation, possibly Raynaud disease, which I have. Raynaud's can occur secondary to other conditions (rare), but generally speaking it occurs on its own without clear cause (primary Raynaud's). There's unfortunately not much you can do for it other than mitigation (keeping your core and affected limbs warm/covered and avoiding the cold, caffeine, or stress depending on what exactly sets your attacks off). Exercise, amlodipine, topical nitrates, or Viagra can help modestly, but generally speaking, it's something that you have to live with.
If you have any leg pain that resolves with rest or any weird wounds on your feet, could also be PAD, although I would only expect the affected limbs to be cold, not general cold intolerance.
