Грамматический словарь Зализняка (склонения слова):
Палеоазиат, палеоазиаты, палеоазиата, палеоазиатов, палеоазиату, палеоазиатам, палеоазиата, палеоазиатов, палеоазиатом, палеоазиатами, палеоазиате, палеоазиатах
палеоазиа́т
ПАЛЕОАЗИАТ, ПАЛЕОАЗИАТКА см. Палеоазиаты.