Фамилия Улисных — редкий пример «застывшей» формы родительного или предложного падежа множественного числа, характерной для северных и сибирских говоров. Суффикс -ых (а в исходной форме — -их) указывает на принадлежность к роду или дому: в старину на вопрос «Чьих будете?» отвечали «Улисных», то есть из семьи Улиса.

Основа фамилии — Улис. Это либо вариант имени Елисей (через народное произношение Улисей, где начальное «Е» перешло в «У» под влиянием диалектов), либо прозвище, связанное с греческим словом «улисс» — гневный, сердитый (от имени мифического Одиссея-Улисса). Второй вариант маловероятен для крестьянской среды, но исключать его полностью нельзя: в южнорусских губерниях могли давать «книжные» прозвища по античным героям.

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

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

В написании фамилии есть особенность: она не склоняется (в отличие от Улисов или Улисин), что сразу выдает её северное происхождение. Если встретите вариант Улисных через «и» (Улисних) — это диалектная вариация, не меняющая смысла.