The name "Palestine"

Source: Egypt (two references)

Source: Hebrew Bible.
Area: Southern coastal Canaan west of Kingdom of Judah.
Ten occurrences in the Pentateuch / Torah; over 250 occurrences in the Book of Judges and the Books of Samuel,

Source: Ancient Israelites, ie before the kingdoms of Judaea and Samaria

Source: Assyria

Source: Herodote

Area: The land between Phoenicians, Dead Sea and Egypt.

Further references:
150 BC: Ovid Palestine, Palestinians
60 AD: Pliny the Elder Palaestina, Judaea, & Coele-Syria - Area: Lands between Arabia and Phoenicia
80 AD: Josephus Palestine - Syrians, Jews of Palestine
100 AD: Plutarch Palestine
135 AD: Roman Empire Syria Palæstina
390 AD: Byzantine Empire Palaestina - Area: 3 provinces between Phoenicia, North Arabia and the Red Sea
400 AD: Genesis Rabba, Jewish midrash Palestine (ובפלסטיני)
770 AD: Thawr ibn Yazid, hadith Filistin
880 AD: Qudamah ibn Ja'far, Kitab Al Kharaj (The Book of the Land Tax): Filastin Filistin
978 AD: Estakhri, Traditions of Countries and Ibn Hawqal, The Face of the Earth Filstin - Area: From Rafah to Lajjun (North of Jenin) and from Jaffa to Jericho
1255 AD: Yaqut al-Hamawi, Dictionary of Geographies Filastin - Area: Last of the provinces of Syria towards Egypt
1350 AD: Guidebook to Palestine Palestine

1377 AD: Ibn Khaldun, Muqaddimah Filastin

1649 AD: Evliya Çelebi, Travels in Palestine Palestine
1748 AD: Denis Diderot, Encyclopédie, "Palestine" Palestine
1845 AD: Salomon Munk, Palestine, Description Géographique, Historique et Archéologique Palestine - Area: Stretched between 31°-33° N. latitude and 32°-35° E. longitude
1897 AD: First Zionist Congress Palestine

1911 AD: Filastin (newspaper) Filastin
1916 AD: English-French Sykes-Picot Deal Palestine