I personally don't think that age matters too much in this case, but when the girl starts to get long hair. My sister started shaving at 11 because she developed faster than me. I started at 13. If your daughter is really embarassed about her legs, and kids are going to be teasing her, I would personally let her shave.