Jamil Nasir, the author of some interesting SF nos is certainly of Palestianian Arab origin. However I do not know his religious affiliation. If someone finds out the please let me know.
Stories by Jamil Nasir (Thanks to Ahmed N for the pointers)
- The Houses of Time (Trans-Humanist Institute)
- Distance Haze
- Tower of Dreams
- The Higher Space