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