Фамилия Залещенок — редкий пример белорусской модели фамилии на -енок. Если вы встретили её впервые, скорее всего, перед вами потомок человека из региона, где такие окончания — норма: в Беларуси, на Смоленщине, в западных областях России. Суффикс -енок (вариант -онок) в восточнославянских фамилиях обычно означал «сын» или «молодой, малый». То есть Залещенок — буквально «сын Залеща» или «маленький Залещ».

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

Менее вероятная, но возможная версия — от глагола «залещить» (в некоторых говорах — заговорить, заговаривать, уговаривать). Тогда прозвище Залещ могло достаться красноречивому, вкрадчивому человеку. Однако географическая привязка к лесной зоне делает первую версию правдоподобнее.

Фамилия Залещенок не относится к дворянским или купеческим — типичная крестьянская или мещанская. Её носители, скорее всего, были людьми из лесных районов, возможно, занимались бортничеством, рубкой или смолокурением. Встречается она преимущественно в Витебской и Минской областях, а также среди потомков переселенцев в Сибири.

По написанию: в документах XIX — начала XX века можно найти варианты Залещёнок, Залещенок, Залешонок — путаница с «ё» и «е» типична для канцелярий того времени. Но корень везде один — лес.