Hey Tallon, Yautja name generators out there are rare, but you can 'pick' one here:
Yautja name generator
It's really outdated and that's possibly the closest one you'll get as The creators of the Predator we all love, Jim and John Thomas, did just that and nothing more than dabble in the screenplays of Predator 1 and 2. The whole universe exists what it is now because of Fans enthusiasm. It's just my 2 cents, but there are some fans out there that hate the name Yautja (Origin of this is not 100% accurate and not known), but if you enjoy the universe, you can give a big thanks to this guy:
Randy Stradley . Randy was then VP of Dark Horse, and notable for having written many of the influential early
Aliens vs. Predator comics series that helped make the crossover concept so popular. A writer and a fan (I presume) took it upon himself to expand on the popular comic more and wrote the 3 AVP Novels. This guy was Steve Perry. He invented a lot of the 'words' and 'phrases' associated with the Predator at the moment. One of them most likely came up with Yautja, so for anyone who thinks the one that came up with the name 'Yautja' shoud be shot, you might want to reconsider that ;P
Below are just some of the names I found on this thread on
Yautja Dictionary (If you've seen TheHunted's, read this.) | Page 1 | Aliens vs. Predator | Guild Forums | Gaia Online, made by Captain Chupi the Terrible and is an excellent link. Also, according to the books, a Predators' 'greatness' also takes into account how many 'pups' he's sired or how many offspring he's had. Yeyinde/Dachande/Broken Tusk at the time of his death sired 73.

Cheers all!
Yautja Names (From the 3 AVP novels by Steve Perry and the graphic novels which it was based on.)
'A'ni-de: Undefined.
'Aseigan: Servant.
Bakuub: Straight spear.
Chulonte: Undefined.
Ci'tde: Undefined.
Dachande: Different knife.
Da'dtou-di: Femminine for "little knife."
Da-ec'te: Undefined.
Etah'-dte: Undefined.
Ghardeh: Undefined.
Gkyaun: Undefined.
Ki'vik'non: Name, undefined.
Lar'nix'va: Name, undefined.
Mahnde: Undefined.
M'icli-de: Undefined.
Nat'ka'pu: Name, undefined.
Ne'dtesei: Undefined, it may not even be an actual name. It was the name of Dachande/Yeyinde's ship in AvP: Prey.
Nei'hman: Undefined.
Oc'djy: Undefined.
Skemte: Undefined.
Skl'da'-si: Undefined.
Tichinde: Undefined.
Vk'leita: Undefined.
Warkha: Undefined.
Yeyinde: Brave one.
Who/What Names Belonged To
'Aseigan: One of Yeyinde's unblooded, he refused to take orders from Tichinde and hunt humans, and was thus murdered.
'A'ni-de (Prey) : Yeyinde's old clan leader.
Bakuub (Hunter's Planet): One of Nat'ka'pu's students. He is quite tall even for a yautja, and took over the clan apon Lar'nix'va's death. Level headed and calm, he has the makings for a great leader.
Chulonte (Prey) : One of Yeyinde's unblooded warriors, he was killed when a human vehicle smashed him up against a boulder.
Ci'tde (Prey) : One of Vk'leita's blooded warriors, he was to take the group on the initial scouting trip.
Dachande (Prey) : The nickname of Yeyinde, which he wears like a badge.
Da'dtou-di (Prey) : Machiko Noguchi's yautja name.
Da-ec'te (Prey) : One of Yeyinde's unblooded, died at the hands of human defense weapons.
Etah'-dte (Prey) : One of Yeyinde's unblooded.
Ghardeh (Prey) : A yautja with long tresses who was one of Tichinde's cohorts. Yeyinde viewed him as a follower, and the least threatening of the three.
Gkyaun (Prey) : One of Yeyinde's unblooded, he wanted to stay with the wounded Yeyinde and tend to his injuries. He unintentionally saved Machiko Noguchi as xenomorphs swarmed at her, intending to kill them both but ultimately dying at the hands of the drones.
Ki'vik'non (Hunter's Planet) : One of Nat'ka'pu's students. Nat'ka'pu never trusted him, and questioned his sense of honor.
Lar'nix'va (Hunter's Planet) : One of Nat'ka'pu's students. Exceptionally short for a yautja, he took over the "pack" when Nat'ka'pu died.
Mahnde (Prey) : A short yautja unblooded who was one of Tichinde's cohorts.
M'icli-de (Prey) : One of Yeyinde's unblooded.
Nat'ka'pu (Hunter's Planet) : The original clan leader in AvP: Hunter's Planet, he wasn't big on certain ancient yautja sayings, such as "once begun, the fight would not end until the end." Very irrationable and full of contempt. He claims to have performed the very task Dachande did in beating a drone unarmed, but he doesn't actually show the skill for such a task and it has been stated that Dachande was the only yautja to ever accomplish such a task. Nat'ka'pu fell at the hands of what could be considered the novels' first XENOBORG.
Ne'dtesei (Prey) : Yeyinde's ship.
Nei'hman (Prey) : Yeyinde's dead brother. He died on the Kainde Amedha Chiva, while Yeyinde managed to kill two drones.
Oc'djy (Prey) : One of Yeyinde's less adept students, he was ironically the last student left alive. He was shot dead by Machiko Noguchi.
Skemte (Prey) : One of Yeyinde's prized blooded warriors.
Skl'da'-si (Prey) : One of Yeyinde's unblooded, he had the best vision of them all.
Tichinde (Prey) : A hot blooded unblooded who was arrogant and threcherous.
Vk'leita (Prey) : Another clan leader who had once hunted with Dachande, he is the one who found the blooded Machiko Noguchi.
Warkha (Prey) : One of Yeyinde's prized blooded warriors.
Yeyinde (Prey) : The clan leader in Prey, he is the youngest of all clan leaders, is the only yautja to ever defeat a xenomorph unarmed, and has spawned 73 children.