Фамилия Лешчанка звучит необычно для русского уха, и это подсказка: перед нами типичная белорусская фамилия. Её выдает суффикс -анк-а, который в восточнославянской ономастике характерен именно для белорусской модели образования фамилий. В русском языке аналогичную функцию выполняет суффикс -енк-о (как в фамилии Лещенко), а в украинском — -ук/-юк. Таким образом, Лешчанка — это белорусский вариант, распространенный в основном на территории современной Беларуси и в прилегающих областях России, где исторически было смешанное население.

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

Интересно, что фамилия Лешчанка не имеет отношения к лесу или «лещине» (орешнику), как могло бы показаться. Корень здесь именно рыбный, а не растительный. В русских фамилиях на -енко (Лещенко) этот же корень встречается гораздо чаще, но белорусская форма с -анка сохраняет более архаичный способ словообразования, который в современном языке почти не используется для создания новых фамилий.

Социальный состав носителей фамилии был, скорее всего, крестьянским или мещанским. Фамилии на -анка не были дворянскими или шляхетскими — в Речи Посполитой и в Российской империи их носили в основном простые люди. Документальных свидетельств о древности фамилии нет, но её модель указывает на то, что закрепилась она не позднее XVII–XVIII веков, когда у белорусских крестьян массово появлялись фамилии. Носители Лешчанка сегодня — это, как правило, потомки жителей западных и центральных регионов Беларуси, а также переселенцев из этих мест в Сибирь и на Дальний Восток.