Petrossian and avanosian sound like Armenian names. Armenians are Christians.
With the massive numbers of immigrants in the country today I don't suppose it would be too difficult to fake IDs, and Armenia being a tiny Christian country surrounded by muslim ones, an Armenian ID would make the most sense for someone who appeared to be middle eastern.
On the other hand, maybe Armenia is mad at us, I dunno.