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

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

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