Просто говорить детям о необходимости спокойного, терпимого и уважительного отношения к другим людям, независимо от их национальности, расы, конфессии и т.д. И говорить о том, что толерантными должны быть не только россияне, но и граждане других стран, приехавшие в Россию. Я думаю, в современной России, когда среди детей-россиян обязательно найдутся и дети мигрантов из других стран, даже практические занятия провести будет легко. Важно, чтобы сами учителя не забывали о толерантности, всегда были бы толерантными и не стеснялись спокойно и вежливо воспитывать это качество во всех (во всех) детях.
Больше десятка синонимов слову Толерантность... Вкладывать придется штабелем или поленницей...
Теория теорией, но есть один простой практический прием, который неплохо работает, имхо. Обращайтесь к ним на Вы, учите и их такому обращению к не слишком близко знакомым окружающим.
Думаю, что в совсем маленьких детей никаких таких идей и не надо закладывать, а для старшеклассников достаточно нескольких уроков по секспросвету и адекватное поведение самого учителя.