הדקליים הם צמחי יבשה קדמונים. המינים הראשונים הופיעו לפני 85 מיליון שנה. המאובנים המוקדמים של דקליים המצויים בימינו הם עלים של המין Sabal magothiensis וגזעים של המין Palmoxylon cliffwoodensis מהקרטיקון התחתון (בערך מלפני 80 מיליון שנה), כשיבשת-העל הדרומית גונדוואנה החלה להתפרק. מאובני עלים קדומים אלו ממקמים את הדקליים בין המוקדמים שבמשפחות "צמחים בעלי פרחים" המוכרים. לפני כ-69 מיליון שנה הופיעו ראשוני המינים המודרניים. אחד מאלו, דקל המנגרובה (Nypa fruticans), זוהה על ידי גרגרי אבקת הפרחים הייחודית לו. מינים אלו צמחו ועדיין צומחים בסביבה ימית המקילה על היווצרות מאובנים. סוג קיים נוסף המיוצג כגרגרי אבקה מאובנים הוא Acrocomia.בתחילת תקופת האאוקן, לפני כ-60 מיליון שנה, הדקליים היו מרובים ותפוצתם נרחבת. סוגים רבים של דקליים כדוגמת: Phoenix‏, Sabal‏,  Serenoa‏, Livistona‏,  Trachycarpus ו-Oncosperma צמחו במקומות רבים בהם אין כיום דקליים, (או שסוג זה של דקליים לא צומח בהם כיום). סוגים אלו צמחו בחלקים של ארצות הברית, קנדה, הודו, אירופה וסין. סוגים אלו כללו חברים בקבוצות הנחשבות פרימיטיביות ונראה שייצגו התפרצות שקדמה לגיוון במינים. בחפירות בסמוך ללונדון נתגלו גרגרי אבקת דקל המנגרובה (Nypa fruticans) בשכבה שתוארכה ל-50 למ"ש (לפני מיליון שנה). כן נתגלו בחפירות אלו גרגרי אבקה של דקל הרפיה ושל דקל הדומה לדקל הקריוטה. כמו כן אותרו פרחים של Palaeoraphe dominicana ו-Roystonea palaea שנחנטו בענבר מאמצע השלישון.
אילו סוגים הכילו חלקים מקבוצות פרימיטיביות?
Phoenix‏, Sabal‏,  Serenoa‏, Livistona‏,  Trachycarpus ו-Oncosperma