Грамматический словарь Зализняка (склонения слова):
Палеоцен, палеоцены, палеоцена, палеоценов, палеоцену, палеоценам, палеоцен, палеоцены, палеоценом, палеоценами, палеоцене, палеоценах
палеоце́н
ПАЛЕОЦЕН -а; м. [от греч. palaios — древний и kainos — новый]. Геол. Первая эпоха палеогена.
◁ Палеоценовый, -ая, -ое. П. отдел.