I developed this effect a few years ago, but it didn't bothered me until lately.
Of course it's less noticeable in the hot days, but in general when I go out for long walks my fingers will feel bloated and red-ish. The doctor told me that it's called Raynaud's phenomenon and that I'll have to figure out ways to deal with it.
So far I tried some gloves that I had in my house but even with those my fingers get cold while they are inside the gloves.
Absurdly enough, the room temperature doesn't have much to do with it, because the air condition is working at full throttle and my room is close to 80-82 Fahrenheit most of the time.
Also, if you have it, did you ever had to report it to your manager? Did you tried anything that worked for your workplace?
One awesome thing my work did for me was brought in a hand massage specialist who taught me several stretching techniques for the hand that help increase blood flow which in turn helps keep them much warmer.
Check out the the following page [1], it has pictures and descriptions that teach great stretches. Not only is it good for circulation it's good to just do this in general to prevent other common problems that stem from lack of stretching.
side note stretching has been a real game changer for my programming. Not only does it make me feel more energized, the stretching seems to have increased my work ethics by a lot because I feel more energized to be that team player.
[1] http://www.toc.md/exercises_wristhand.htm
If this doesn't help just grab a desk USB hand warmer and that should be able to help when your hands aren't feeling so nice (as mentioned by other users in this).
edit Also wanted to mention after thinking a bit more and the hands, feet, and head are the places you lose the most amount of body heat from. I wear a hat while programming so possibly having one at your desk may also help keep in more heat? Just a thought, doubtful this is the root of the issue for ya though.