Frostbite is the localized medical condition where very cold temperatures damage skin and other tissue. It is most likely to happen in body parts farthest from the heart and in body parts with large exposed areas with many blood circulations. It most often occurs in toes.