There are actually two distinct languages (a kind of Proto-Proto-Proto-Indo-European and Proto-Proto-Proto-Uralic) spoken in the movie, created by Anthony Burgess. He later wrote an essay (the title of which escapes me ATM) about the thinking behind it.
Some background: https://www.anthonyburgess.org/quest-for-fire/about-quest-fo...