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

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

Фамилия образована по типичной для польско-белорусского пограничья модели: основа + суффикс притяжательности «-ен» (ср. Коваленко, Бондаренко). В белорусском языке суффикс «-ен» часто превращался в «-шен» под влиянием местного произношения: «Лещишен» — это вариант «Лещенко» или «Лещинский», но с усечённым окончанием и характерной мягкостью. Ударение, скорее всего, падает на второй слог: Лещи́шен.

Сословно фамилия не привязана к дворянству или духовенству — это типичная крестьянская или мещанская фамилия. В документах XIX века носители Лещишен встречаются в основном среди православных и католиков Витебщины и Минщины. После переписи 1897 года фамилия закрепилась в нескольких деревнях, а в советское время разошлась по крупным городам. Сегодня Лещишен — редкая фамилия, её можно встретить в Беларуси, на западе России и среди потомков эмигрантов в США и Канаде.