My guess would be that terrestrial (i.e., human) names would be a combination of given names and surnames. Otherwise you would end up with a few Mercedes Ramirez's (or whatever the top Blorg scientist was named) running around. Alien names could also be combination lists or just singular names (Worf, son of Moag, for example. A random naming of that type would pick two names from the same list and have a gender check involved.) Ship names could be darn near anything, and I agree that setting up custom name lists for those would be easier than renaming things yourself, unless you wanted ship names to appear in a specific order.