The best would be a name composed of a definiable number of parts and each part chosen randomly from multiple lists, like with soldier names.
So eg. if I had a list:
BASENAME_PART_1
Big
Stinky
BASENAME_PART_2
Pirate
Rat
BASENAME_PART_3
Port
Tavern
#BASENAME_PART_4 #unused, uses only as many lists as defined
And the generator could randomly choose, like Big Pirate Port or Stinky Rat Tavern or anything in between. If the modder wants to use a mysterious language he could define multiple lists and fill each with made-up alien syllables.