Dark Ages

Erufu - Chinese names

+
Well, in reality, they have a somewhat more diverse cultural composition, so other Asian names might also work. Or something similar to Chinese/Korean, etc.

Highlanders - Greek names

Yes.

Elves - Elven names

I don't quite understand how "elven names" are created... I think it would be better to use some Celtic names, but in general, anything will do.

Northerners - Scandinavian and Dwarvish

Uh-huh.

Eltehi - Jewish names
Desert Nomads - Arabic names
Orcs - Orcish names
Goblins - Goblin names

Yes.)

Trolls - bonus names

No.) We'll handle trolls as a bonus; we'll come up with the names ourselves. We need something with an awkward pronunciation for a humanoid language, like "Rrrtgonagg" or "Krommsland." Basically, lots of consonants.