Улисса — это женская форма имени Улисс, латинского имени, происходящего от греческого Одиссей, легендарного героя эпической поэмы Гомера «Одиссея». Хотя Улисс приобрел известность в англоязычных культурах отчасти через свою связь с Улиссом С. Грантом, 18-м президентом Соединенных Штатов и главнокомандующим армией Союза, Улисса является гораздо более редким и недавним образованием. В нем обычно используется суффикс -а, типичный для создания женских вариантов традиционно мужских имен. Широко известных носительниц имени Улисса нет, но его значение соотносится со знаменитым мифологическим персонажем — Одиссей был известен своей хитростью, находчивостью и долгим путешествием домой после Троянской войны. Как вариант написания, Улисса также может испытывать влияние имен вроде Алисса или Ванесса, которые имеют схожую фонетическую структуру.