Фамилия Лещукина — женская форма фамилии Лещукин, которая образована по самой распространённой в русском языке модели: с суффиксом -ин от имени или прозвища на -а/-я. В мужском варианте она звучит как Лещукин, и её основа — личное имя или, что вероятнее, прозвище Лещука.

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

Интересно, что фамилия Лещукина стоит в одном ряду с однокоренными, но разными по модели: Лещёв (чисто русский суффикс -ев), Лещинский (польский или шляхетский вариант с -ский) и Лещук (без суффикса, просто прозвище в роли фамилии). Если судить по ареалу, носители фамилии Лещукина, скорее всего, происходят из западнорусских или белорусских крестьян: там модель «прозвище + -ук» закрепилась ещё в XVI–XVII веках, а при переходе в великорусскую среду фамилию «подогнали» под привычный суффикс -ин, добавив его к основе. Получился гибрид: белорусский корень с русским окончанием.

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