Фамилия Улиссов — редкий случай в русском ономастиконе. Она происходит напрямую от имени древнегреческого героя Одиссея (в латинской традиции — Улисс, Ulixes). В русском языке это имя закрепилось в форме «Улисс» благодаря влиянию западноевропейской литературы XVIII–XIX веков, особенно переводов «Одиссеи» Гомера и «Энеиды» Вергилия. Суффикс -ов указывает на типичную русскую патронимическую модель: Улиссов значит «сын Улисса» или «потомок человека по имени Улисс».

Ключевой вопрос: могло ли имя Улисс быть реальным крестильным именем на Руси? В православных святцах такого имени нет, поэтому фамилия почти наверняка не могла возникнуть в крестьянской или купеческой среде по церковной традиции. Скорее всего, Улиссов — искусственная или семинарская фамилия. В духовных училищах и семинариях XVIII–XIX веков ученикам нередко давали фамилии в честь античных героев, философов или исторических деятелей — так появлялись Платоновы, Аристотелевы, Цицероновы, и среди них Улиссовы. Это был способ выделить ученика, подчеркнуть его образованность или просто придумать благозвучную фамилию для выходца из безфамильной среды.

Встречается и другая, менее вероятная версия: фамилия могла быть связана с прозвищем. Если человека в деревне или городской среде называли Улиссом за хитрость, странствия или красноречие — по аналогии с гомеровским героем, — то прозвище могло перейти в фамилию. Но для этого нужно, чтобы имя Улисс было знакомо носителям говора, что в глухой провинции маловероятно. Поэтому семинарское происхождение выглядит убедительнее.

Фамилия крайне редкая. По переписям и базам данных, основные носители встречаются в центральной России и на юге, но единично. В дореволюционных источниках Улиссовы упоминаются в среде духовенства и мещанства. В советское время фамилия не исчезла, но осталась штучной — её обладатели могли и не знать о связи с гомеровским эпосом, воспринимая её как просто необычную русскую фамилию.

Однокоренных фамилий в русском языке нет: Улиссов стоит особняком. Если встретите Улисова или Улиссева — это, скорее всего, варианты записи или ошибки переписчиков. Фамилия не имеет отношения к фамилиям на -ский (типа Улисский), которые могли бы указывать на географическое название — таких топонимов в России не зафиксировано.