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

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

Суффикс -ский (в женском роде -ская) — типичный для польской и западнорусской шляхты. Он указывал на принадлежность к месту или владению. Именно поэтому некоторые представители рода Заленских имели дворянское происхождение. В документах Витебской губернии действительно встречается дворянский род Заленских, что подтверждает их знатный статус в Речи Посполитой и Российской империи.

В исторических источниках фамилия встречается с конца XIX века. В Книге памяти Псковской области упомянута Софья Александровна Заленская, родившаяся в 1892 году в Пскове. В документах Витебской области есть запись об Андрее Куприяновиче Заленском, 1897 года рождения, из деревни Антонов Полоцкого района. Самая известная фигура с такой фамилией — Владимир Владимирович Заленский (1847–1918), русский зоолог и эмбриолог, профессор, академик. Его труды по эмбриологии беспозвоночных и позвоночных вошли в классику биологии, что делает фамилию узнаваемой не только в генеалогии, но и в науке.