Фамилия Улизченко — яркий пример украинской модели фамилий с суффиксом -енко, который в XVI–XVIII веках распространился на Левобережной и Слободской Украине. Этот суффикс изначально был уменьшительно-ласкательным, но в фамилиях закрепился как патронимический, то есть указывающий на происхождение от отца или предка по имени или прозвищу. Таким образом, Улизченко буквально означает «потомок Улизка» или «сын Улизка». Основа фамилии — прозвище Улизок, которое образовано от глагола «улизнуть», то есть ускользнуть, незаметно уйти. В народной речи так могли назвать увертливого, хитрого или ловкого человека, который умел избегать неприятностей, или, напротив, того, кто часто отлынивал от работы. В украинской ономастике встречаются аналогичные прозвища — Лизун, Улиз, Улизко, что подтверждает живую словообразовательную модель.

С географической точки зрения фамилия Улизченко тяготеет к юго-восточным областям Украины — Запорожской, Днепропетровской, Харьковской, а также к прилегающим районам России (Ростовская область, Краснодарский край). Это объясняется историческими миграциями казачества и крестьян в XVIII–XIX веках. В реестрах Войска Запорожского встречаются прозвища с корнем «лиз-», что позволяет предположить: предок Улизченко мог быть запорожским казаком, получившим своё прозвище за характер или повадки.

Любопытная деталь: фамилия сохраняет древнюю форму без перехода «о» в «і» (как было бы в современном украинском — Улізченко). Это указывает на то, что фамилия закрепилась в письменных источниках до того, как в украинском языке произошло фонетическое изменение (икавизм). Поэтому написание Улизченко — архаичное, но именно оно чаще всего встречается в документах XIX века.

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

Точных сведений о дворянском или крестьянском происхождении носителей фамилии нет — в ревизских сказках и метрических книгах Улизченко встречаются как среди казаков, так и среди государственных крестьян. Это типичная «народная» фамилия, не связанная с каким-то одним сословием.