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

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

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

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