Etymology Explorer › Old Portuguese

Where does “Palestina” come from?