Whatâs In A Name: Palestine What's In A Name: Palestine By KLTV Digital Media Staff | April 20, 2021 at 11:27 AM CDT - Updated April 20 at 11:27 AM PALESTINE, Texas (KLTV/KTRE) - Whatâs In A Name continues to look at the origin of city names across East Texas. This week, KLTVâs Jeff Chavez spoke with local historian John Lamb about the roots of Palestine. Lamb noted that that it originated from the railroaders from Palestine, Illinois and they, in turn, got it from the Hebrew name: Philistine. Copyright 2021 KTRE/KLTV. All rights reserved. 70