It's never too early to start, especially with all sorts of scary people out there. If I were you, I'd start as soon as my child can understand simple instructions. I would use my child's favourite doll or soft toy to illustrate good touch and bad touch.