I would think if your hands are regularly cold, you might have some mild circulatory issues.
I used to have this same problem, to an extreme point in which one morning I woke up with a back that was blue as a smurf, literally. After seeing a nutritionist, I started eating more spicy foods, and taking a daily supplement of cayenne pepper, which completely handled my problem.