The Star of David is an astrological symbol - it really was not even the symbol of the Jewish people until recently (historically speaking). But with that said, it was never associated with the Palestinian people.
Amos 5:25 Have ye offered unto me sacrifices and offerings in the wilderness forty years, O house of Israel? 26 But ye have borne the tabernacle of your Moloch and Chiun your images, the star of your god, which ye made to yourselves. 27 Therefore will I cause you to go into captivity beyond Damascus, saith the LORD, whose name is The God of hosts.
Acts 7:42 Then God turned, and gave them up to worship the host of heaven; as it is written in the book of the prophets, O ye house of Israel, have ye offered to me slain beasts and sacrifices by the space of forty years in the wilderness? 43 Yea, ye took up the tabernacle of Moloch, and the star of your god Remphan, figures which ye made to worship them: and I will carry you away beyond Babylon.