A side point to another thread about naming private parts and the importance of using the proper terms..

How young do you teach children about protecting their private parts (i know the answer is probably ASAP) and how do you do it? What do you say to a 2 yr old, and when does it come up?