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

Первое значение глагола — «уходить, удалиться лазком», то есть тихо, незаметно, крадучись. Отсюда прямой шаг до прозвища человека трусливого, боязливого, который норовил исчезнуть до того, как его попросят, или просто растворялся в толпе, когда начиналась ссора. Такое прозвище могли дать и тому, кто избегал работы, и тому, кто был незлобив и не лез в драку, а предпочитал отойти в сторону.

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

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

Фамилия не дворянская и не книжная, она из народной гущи. Её не давали по документу, её цепляли в разговоре, и за ней стоит живая сценка: либо человек тихо слился, когда его позвали, либо, наоборот, пришёл и устроился там, где его не ждали. Обе версии правдоподобны, но вторая — с «приютиться» — объясняет фамилию лучше, потому что прозвища чаще давали за привычку или поведение, которое повторялось, а не за единичный случай.

В написании фамилия устойчива: Улезько не склоняется по падежам, как и положено фамилиям на -ко. Встречается и вариант с ударением на первый слог, и на второй, но смысл от этого не меняется. Родственных фамилий с тем же корнем немного, и это делает Улезько заметной: она не растворилась в массе Ивановых и Кузнецовых, а сохранила память о конкретном прозвище, которое когда-то дали одному человеку.