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

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

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