Certain religions are not welcome in Gulf States. Make sure your passport doesn't contain visas from certain countries as well, or you will be refused entry.
Your mothers maiden name will give an indication of your possible religion. Sometimes they ask for your fathers given name.