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

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

В русских документах фамилия фиксируется с XVII века. В «Ономастиконе» С. Б. Веселовского упомянут Степан Астафьевич Залесский, иноземец, записанный в 1621 году в Угличе. Эта запись показывает, что уже тогда фамилия бытовала среди служилых людей, а «иноземец» может указывать на выходца из Речи Посполитой.

Есть и другая версия: в некоторых случаях основой могло стать не прозвище, а топоним Залесье — так называли земли за лесом, освоенные позже остальных. Тогда фамилия означала «выходец из Залесья».

Из известных носителей — Михаил Дмитриевич Залесский (1877–1946), российский палеоботаник, член-корреспондент АН СССР. Его работа по ископаемым растениям Пермского периода принесла фамилии научную известность, хотя сама она остаётся в первую очередь географической, а не профессиональной.

Таким образом, фамилия Залесская — это указание на место: дом за лесом или родом из села Залесское. Суффикс -ский и ранние документальные фиксации говорят о польско-украинском следе, но с XVII века фамилия прочно вошла в русский обиход, и её носители встречаются по всей территории бывшего СССР.