Aside from a discussion about what Vulcan names should be ... I don't recall reading anything dictating alien names. The aforementioned "Elaan of Troyius" shows what can happen.

This keeps getting mentioned as an example of lay name-creation. It always seemed to me that, if you're trying to write a SciFi future homage to ancient Greek classics (and stick your slut-of-a-ship-captain in the middle of it) you need to somehow reference the original tales so viewers who aren't schooled in The Classics can get some kind of a clue--if they bother to look for it.