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

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

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

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