Ulysses ist der lateinische Name für Odysseus. Wenn das Schiff nicht nach ihm benannt ist, dann möglicherweise nach James Joyces Roman Ulysses oder Ulysses S. Grant.
Laut der Star Trek Enzyklopädie handelt es sich um ein Schiff der Nebula-Klasse mit der Registriernummer NCC-66808.
In Star Trek: Deep Space Nine – The Fallen erschien ebenfalls ein Schiff dieses Namens. Jedoch handelt es sich hierbei um ein Schiff der Miranda-Klasse.