I'm writing this as someone who has mostly lived in the US and Canada. Personally, I find the whole "lying to children about Christmas" thing just a bit weird (no judgment on those who enjoy this aspect of the holiday). But because it's completely normalized in our culture, this is something many people have to deal with.
Two questions:
What age does this normally happen? I suppose you want the "magic of Christmas" at younger ages, but it gets embarrassing at a certain point.
And how does it normally happen? Let them find out from others through people at school? Tell them explicitly during a "talk"? Let them figure it out on their own?
You teach it as young as you can. Teach them to laugh at the pathetic, hate-mongering Christians and their silly traditions that make no sense. Encourage them to tell their peers the truth at school as well.