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

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

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

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