"Palæo-" just means "old", and only relates specifically to "palæolithic" in some contexts.

I saw a keto diet magazine on a newsstand yesterday. That is something that shouldn't exist.