The Bible's Book of Ruth describes King David's descent from the Moabite woman Ruth, but there is no such genealogy for Goliath. However, the Babylonian Talmud (Sotah 42b) makes the distinction that Goliath is a descenadnt of Orpah, Ruth's Moabite sister-in-law ([1]).
Further, in Ruth Rabbah (a haggadic and homiletic interpretation of the Book of Ruth), Rabbi Bibi quoting Rabbi Reuven (ר' ביבי בשם ר' ראובן ), considers Orpah and Ruth to have been actual sisters, not just sisters-in-law, and to have been the daughters of Eglon, King of Moab (which is in not attested in the Bible) [1]. The net result is to make David and Goliath into distant cousins, whose great-grandmothers were sisters.
Т.е. во-первых, родословная Голиафа в Торе не указывается (а значит нельзя сказать с полной уверенностью, что он был палестинцем), а во-вторых есть информация что его пробабушка таки была моавитянкой (и к тому же, сестрой пробабушки царя Давида).
Касательно Торы, там где сказано "палестинец" (для путающихся: фалистимлянин или плишти), не обязательно говорится о национальности. Он мог быть просто наемником. Если Голиаф был просто крупных размеров - вопрос снимается. Но если он был великаном (не как дядя Степа, а как национальная принадлежность), то как минимум он не был чистокровным палестинцем, что так же косвенно подтверждается вышепроцитированными источниками, которые в силу своей особенности не могут противоречить Торе.