Parents should begin to teach their children about body safety between the ages of 3-5. Teach children proper names for all body parts, including names such as penis, vagina, and private parts. Teach children to bathe, toilet, and dress themselves starting at an early age.