It can result from many factors, including a deficiency in iron, vitamin B12, folate, or chronic kidney disease. Moderate to severe cases of anemia may cause cold feet.