Палестинец - это житель Палестины, так же как европеец - житель Европы или азиат - житель Азии.
Палестина - территория между Средиземным и Мёртвым морями. На территории Палестины проживают как евреи, так и арабы. Применительно к вероисповеданию - иудеи и мусульмане, соответственно.