Palaestinus (helenishtja e vjetër: Παλαιστῖνος) ishte në mitologjinë helene djali i Poseidonit dhe babai i Haliakmonit. Nga pikëllimi për vdekjen e djalit të tij, Palaestinus u hodh në lumin, i cili u quajt pas tij Palaestinus.
Termi “Palestinë” u shfaq për herë të parë në shekullin e 5-të pes kur historiani i lashtë helen Herodoti shkroi për një “distrikt të Sirisë, të quajtur Palestinë” midis Fenikisë dhe Egjiptit.
