The Collaborative International Dictionary of English v.0.48:

Paleo- \Pa"le*o-\ [Gr. palaio`s, adj.]
   A combining form meaning old, ancient; as, palearctic,
   paleontology, paleothere, paleography. [Written also
   pal[ae]o-.]
   [1913 Webster]