Itchy feet could ... anywhere on your body, but it's most common on the arms and legs, or the palms of your hands or soles of your feet," it said. "Some people itch all over.