Many women are surprised to learn that menopause-related changes can begin as early as their 30s.