足の冷えとしびれ

50代/男性 - 2016/05/15

１～２ヶ月前から足の冷えがひどく、しびれも感じます。
もう５月ですが厚手の靴下をはいて、膝下にはレッグウォーマーまで履いていますが冷えます。
くるぶしから先が冷えていて、膝の下から全体軽いしびれを感じます。

ネットの情報によると病気の可能性があるとなっていますが、最初にどの科を受診すればいいのでしょうか？

状態としては下記のようなものです。
両足とも同じ症状
冷えは３年ほど前から。しびれは今年に入ってから。
常時ではなく、部屋や事務所にいる時が多い。
靴下だけでフローリングの上に立っていたりするとすぐに冷えてしまう。
就寝時に冷えて眠れないということはない（冷えとり靴下というものをはいて寝ている）
１時間ほど散歩した後でも冷えはあまり変わらない。（歩いているときも冷えていると感じる）

煙草は吸いません。
酒は少し。
足以外は冷えを感じない。
特に持病はないが、慢性腎臓病のステージ2～3を行ったり来たりしています。そのため減塩しています。
血圧は正常というか少し低め。

以上です。
よろしくお願いします