Фамилия Лещишина — женская форма, а её мужской вариант — Лещишин. В основе лежит прозвище или имя Лещиша. Это типичная восточнославянская модель с суффиксом -ин, который указывает на принадлежность: «чей?» — сын или дочь Лещиши. Суффикс -ин в русских фамилиях так же распространён, как -ов/-ев, и встречается чаще всего в северных и центральных регионах России, а также в Белоруссии.

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

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

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