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

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

В отличие от фамилий на -ов/-ин, которые закрепились в основном у великорусского крестьянства, Залезко типично для западнорусских земель (современные Украина, Беларусь, юго-запад России). В ревизских сказках XVIII–XIX веков такая фамилия встречается среди казаков и мещан Черниговской, Полтавской и Могилёвской губерний. Если предок носил эту фамилию, он, скорее всего, был не из помещичьих крестьян, а из свободных сословий — казаков или государственных поселян, где прозвища чаще переходили в фамилии без изменений.

Редкость фамилии объясняется не только её прозрачной негативной окраской («залезший куда не просят»), но и тем, что в документах её часто «исправляли» на более благозвучные варианты вроде Залесский или Залесных. Поэтому Залезко — это та фамилия, которая сохранилась именно в народной среде, не пройдя через канцелярскую «шлифовку».