ネメシス/S.T.X
タイトルの「ネメシス」は、ローマ神話の復讐の女神を意味する。劇中にネメシスという言葉は表れないが、中心となる登場人物のシンゾンの行動とストーリーの内容を暗示している。原題はスタートレックシリーズで伝統的な「Star Trek: ○○」の形である。
日本語題は前作までの慣例なら「スタートレック ネメシス」となるところだが、劇場公開タイトルではスタートレックが省かれ「ネメシス」である。ただし日本語版DVDのタイトルは「スター・トレック ネメシス」である。副題の「S.T.X」の「X」は、スタートレックの映画版での本作品の通し番号「十」を意味するローマ数字である。