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

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

Менее вероятна, но возможна версия, что Лешута — это народная форма крестильного имени Алексей (через варианты Лексей → Лекшута → Лешута). Однако для фамилии, зафиксированной в северных и центральных губерниях России, связь с лешим выглядит более органичной: в тех краях лес был главным кормильцем и одновременно источником страхов, поэтому прозвища по духам природы встречались часто.

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