הפלשתינים, על-מנת לנכס את ארץ ישראל-פלשתינה לעצמם ולהצדיק את טענתם כי הארץ הזו היא שלהם ועל כן זכותם לבנות פה מדינה וליישם את זכות השיבה, טוענים כי הם היו בה לפני היהודים, מכחישים את ההיסטוריה העברית-יהודית בארץ המקראית, מסלפים אותה ובודים לעצמם היסטוריה משלהם הקושרת אותם לאדמה זו. יש להם כמה סימוכין שקריים עבור טענה זו. אחת התיאוריות שלהם, אשר אבו מאזן, יו"ר הרשות הפלשתינית, הינו אחד מטועניה, גורסת כי הם צאצאי הכנענים הקדומים, אלו ששכנו בישראל לפני אלפי שנים, לפני תחילת ההיסטוריה של העם היהודי, לדבריהם. לשם השוואה, הם טוענים כי ישו לא היה יהודי אלא פלשתיני.
סוריה-פלשתינה זהו השם אשר נתנו הרומאים בתקופת שלטון הקיסר אדריאנוס לארץ ישראל לאחר מרד בר כוכבא, במאה השנייה לספירה כעונש ליהודים, במטרה למחוק את שורש שמה היהודי של הארץ. הרומאים השאילו שם זה מהיוונים של העת העתיקה, אשר כינו כך את האזור הסובב של פלשת, ארץ פלישתים אשר השתרעה מאשדוד עד עזה בואכה סיני בדרום מערב כנען.
הביטוי פלשתינה המשיך להיות שגור בזמן שהארץ החליפה שלטונות, והבריטים למעשה קראו לכל יושבי הארץ פלשתינים - ערבים ויהודים כאחד. הם קראו בשם זה ליושבי הארץ בגלל שמה, ולא בגלל שם של עם מסוים; ערביי הארץ לא זיהו עצמם כפלשתינים אלא כערבים. אם כבר, היהודים הזדהו בשם זה.
גולדה מאיר, ראש הממשלה לשעבר, העידה כי "כולנו פלשתינים. רוצים הוכחה? עדיין יש לי את הדרכון הישן" (על הדרכון הייתה חותמת של פלשתינה-א"י). עוד אמרה: "כשאני עליתי ארצה לא היה דבר כזה עם פלשתיני".
הגדרה עצמית
הפלשתינים מורכבים ממהגרים. מצרים, סורים, ערבים מערב הסעודית, תימנים, עירקים, כורדים (הצבא של סאלח א-דין היה מורכב מפיקוד כורדי), אפריקנים כגון ממרוקו ואלג'יריה, טורקים, לבנונים ומעוד ארצות ועמים אחרים אשר היגרו לארץ בין השאר בזמן שלטון האימפריה העות'מאנית, אשר יישבה את הארץ בעמים אשר שלטה בהם, ובזמן המנדט הבריטי. מ-1870 עד מלחמת העולם הראשונה גדלה האוכלוסייה הערבית בארץ בכ-71%; מ-1917 ועד סיום המנדט היא גדלה בכ-116%.
בסופו של דבר, אין זה משנה כהוא זה. נכון, היהודים הם אחד העמים העתיקים בעולם בזמן שהפלשתינים הם אחד העמים החדשים בו. אבל העובדה היא שכאשר היהודים חזרו מן הגלות כבר ישבו פה אנשים אחרים - עם או לא עם, אין זה משנה. ונכון, הם, יחד עם צבאות ערב, פתחו במלחמה כשבכוונתם להשמיד כליל את היישוב היהודי ובכך כפו את הנכבה על עצמם . אך אין להתעלם מהעובדה כי כיום קיים עם הזכאי להגדרה עצמית ולמדינה משל עצמו, ללא קשר למי היה כאן קודם. לא מדובר בילדים שרבים בארגז חול על צעצוע וכל אחד טוען שהוא החזיק בו ראשון - מדובר בדם שנשפך ויש לעצור אותו; לא צריך להיות צודקים, צריך להיות חכמים.
לא אמור להיות לנו עניין לשלוט בעם אחר. להפך - מי יבין את הרצון להגדרה עצמית ולמדינה אם לא אנחנו. ובכלל, השלום הוא ערך עליון. הגיע הזמן שניישם אותו. הגיע הזמן ששני הצדדים יפסיקו לריב על מי היה כאן קודם. אנחנו היינו, זה נתון עובדתי; אך נתון עובדתי הוא גם שנמצא כאן עם אחר, כזה שישב כאן לפני שחזרנו מגלותנו. שנינו כאן, על האדמה הזאת. יש מספיק ממנה לכולנו.