A is for Altair VI, mentioned in the Kobayashi Maru training scenario seen in STAR TREK II
B is for Bounty, HMS (ST4)
C is for Captain Robau
D is for Delta IV, the homeworld of Lt. Ilia(TMP)
E is for Epsilon 9
F is for Final Frontier
G is for God, as in "What does God need with a starship?"
H is for holoship
I is for Inter-stellar war
J is for Joachim. Khan's second in command.