Фамилия Залесковский — классический пример фамилии, образованной от географического названия с помощью суффикса -ский. В польской и западнорусской традиции этот суффикс указывал на принадлежность к местности или владение ею: «тот, кто из Залескова» или «владелец Залескова». Основа фамилии — топоним Залесково, Залеска или Залесье, которых в Польше, Беларуси и на западе России десятки. Корень «за лесом» буквально означает «находящийся за лесом», за лесной чащей. Первым носителем фамилии, скорее всего, был шляхтич или крестьянин, переселившийся из такой деревни в другое место, — прозвище «Залесский» или «Залесковский» закреплялось за пришлым человеком.

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

География фамилии сегодня — в основном западные регионы России, Беларусь и Украина, реже Польша. Встречаемость невысокая: по данным современных телефонных справочников, Залесковские сосредоточены в Смоленской, Брянской и Псковской областях, что совпадает с зоной исторического влияния польской ономастической традиции.

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