Khawaga, Its first time to me to know that Egyptian Muslims use the word with Egyptian Christians.

Who told you that dear? :)

I even never heard any Egyptian saying it with Christians, even as we used to say it with Westerners.

More over, we say this word with westerners just as we say this guy is a Europian or American ..etc.
Not at all related to belonging or not belonging to Egypt.