Is this actually possible? I am say agnostic myself, but my understanding would be that every major religion considers it a elementary sin if you don't worship their given God, not just any random god.

Also isn't 'belonging' to given religion done in some form of baptism or other introduction to it?

Matrilineal descent does make a lot of sense. It is a lot simpler to determine maternity vs paternity.