The generic name is derived from Greek παλαιός (palaios) "old, ancient", and from Hatteria, a proposed common name and generic name (like Rhynchocephalus) to the Tuatara (Sphenodon punctatus).