PALESTINIAN—adjective of palestine. —none. 1 native of palestine. 2 arab, or a descendant of one, born or living in the area formerly called palestine.