Hi Testament,
I also think you should get your thyroid checked. My hands have always been cold and my toes too. I have a thyroid disease and also have Raynaud's disease which is not fun. My fingers get so cold they become numb and white. This happens in the grocery store too.
You should ask for TSH, T4, T3 tests for your thyroid.
Good luck!