Frostbite is most likely to happen in body parts farthest from the heart, typically those with a lot of surface area exposed to cold. These areas include the heels, toes, fingers, ears, nose and the penis. The early stages of frostbite are sometimes called frostnip.