Думаю, что чем раньше вы это сделаете, тем больше обезопасите свое чадо!
Народ сегодня дикий и иные, особо извращенные умы, не гнушаются приставать даже к школьникам самого младшего возраста((
Думаю, что лет в 6-7 уже вполне можно ребенку объяснить, что не стоит заговаривать с посторонними, а тем более - куда-то соглашаться с ними идти (домой, в машину, в подъезд, в кафе и так далее) или что-то у них брать.
А расссказывать про них в таком возрасте стоит осторожно, не вдаваясь в подробности сексуального характера.
Скажите, что это очень плохие и больные люди, которые мучают детей, бъют их, издеваются над ними.
Расскажите, что такие люди могут их похитить, сделать им больно или даже убить (только аккуратно скажите).
Также, думаю, не стоит замалчивать тот факт, что такими людьми могут быть не только мужчины, но и женщины.
Постарайтесь донести до ребенка то, что чужих нужно бояться и обходить стороной, когда он находится без вашего присмотра.