I run with a mostly Saurian crew, and I have found suitable names something of a chore to come up with. Most of the time I just take what the random name generator gives me and fiddle with the spelling until it looks vaguely like what the few noncanon Saurian names look like. Given the limitations of the naming options, I just went with a traditional first name/last name scheme (as I believe the game does as well.)
I did put a modicum of effort into naming my alt to the left here. Her name is Lovka Yazhyrsa (pronounced "ya-ZHIR-sa"), which is a heavily corrupted version of "lavender lizard" translated into Russian then transliterated back into English. A little stupid, yes, but it sounds nice and alien and vaguely lizardy.
The following are my Saurian BOs:
Dodeki Choka - Male Sci
Notka Erradeh - Female Eng
Dryptas Razka - Male Tac
Choza Vuri - Female Sci
Inikk Dameh - Male Sci
Mezkan Traki - Male Eng
The only one I really worked on was Razka; he's named after the badass Saurian security officer that saved Riker's bacon in
A Time to Kill, while his first name comes from the ferocious
Dryptosaurus.
I did have a female Saurian tac on my first alt, though I just left her with the pregenerated name Dacho. Still, she kicked enough ass that she inspired me to fly in the face of reason and pick a female Saurian for my main alt.
I also have a female Benzite engineer alt; thankfully there's a sizable amount of material on them at
Memory Beta. I named her Madral, from the geostructure of Dathet. As near as I can tell, it fits with what few Benzite naming conventions supposedly exist in soft canon.
Sorry I can't go into much detail (I've always been terrible at languages), but I hope this is enough to get some of the creative thoughts going.