Le cicadi sono spesso chiamate “fossili viventi”, anche se si tratta di un termine un po' fuorviante. Molti altri gruppi di piante sono altrettanto antichi, e la maggior parte delle linee evolutive delle cicadi moderne non si è diversificata prima del Cenozoico. Tuttavia, le cicadi erano certamente presenti e diffuse durante il Mesozoico, con i generi fossili più comuni che sono Ctenis e Pseudoctenis. Quest'ultimo sembra rappresentare una stirpe distinta, probabilmente lontanamente imparentata con Cycas, anche se le sue esatte relazioni restano incerte.

Pseudoctenis potrebbe non essere un genere naturale, ma piuttosto una categoria residuale che raccoglie vari membri primitivi della famiglia delle Zamiaceae. Nonostante l'ambiguità tassonomica, fossili di piante intere con foglie di tipo Pseudoctenis sono noti dal Mesozoico e mostrano una notevole conservazione. Esempi notevoli includono Leptocycas e Holozamites del Triassico, che mostrano la familiare forma delle cicadi: un fusto robusto con cicatrici fogliari a forma di diamante, una chioma di foglie di tipo Pseudoctenis e un cono terminale centrale. Alcune specie, come Leptocycas gracilis, avevano fusti relativamente stretti rispetto a forme più larghe come Leptocycas yangcaogouensis o Holozamites.