I'm smelling roleplaying thread on the horizon!
My take on it all:
As for names, I guess each pred belong to a "house" or clan. Untill they do, they do not have any right to take a title/name. They have to be blooded in combat, succeed in a trial of blood or specialised hunt. By the amount of trophies each hunter is recognized by his clansmen. Therefore, Yautja who have not yet earned their mark, are clan-less. They roam free and might band up into small hunting-parties who do not follow the normal game-rules set by the clan elders.
I read there was a book, where the preds are named Hiss, the writer invented a language for the preds. I have no knowledge about this, but it would certainly give an insight in predator names. Predators/Yautja/Hiss Hunters are after all, the only aspect of their species whe've seen! We can only speculate if they have other aspects such as farming, military, science development ect.
My idea has always been, that Predators are given birth to in a way, much like we see in 300. Spartan, cold, harsh and direct. Thrown to the rough environment and given no quarter. The female predators who also hunt, are regarded as queens, because they bear the future of a warrior race, born in pride, strength and fire. Only the strongest survive and when those few out of many come home, they are only allowed VERY limited wargear. Not recognised by their parental guardians, untill they can hunt and show themselves equal in strenght.
Technically, Preds can imitate our voice and words - but they have their own language, aside from the grunts, growls, clicks and nods. Hell - maybe they're telepathic!? And as a result, it will be utter futile to try and guess at their names. We can only mimic it.
But if we WERE to write the names down, in human language, I'd say they'd resemble short, gutteral burts of sound: Kh'laz, Guharak, Zh'bat, Ahzhi and such. Clan names could then be more dramatic, either a title, recognising the elders vision or the speciality of the clan.
Mh'az the Unfavored, Sci'zi Redblade, Ourgha of Clan Tzuhrak
My two cent
God- I should write more about preds...