Я думаю молились термин неправильный. Всё-таки языческие религии, как правило считают, что различные сверхъестественные существа живут с ними рядом. Пусть не обязательно прям в их доме (как например домовой), но где-нибудь за речкой, уж точно. Как следствие дальше идут различные схемы поведения людей, которые пытаются ужиться с подобными соседями. С некоторыми они борются, или пытаются бороться. Некоторых задабривают, или вообще почитают. В отношении с иными просто соблюдают некие правила, которые должны оградить от их вмешательства. Леший же, как владыка леса, может быть, как весьма опасен, так и весьма полезен. Поэтому при столкновении с лесом, в зависимости от желаемого, люди и выбирали определённую, подходящую им, схему поведения.
Но есть, кроме возможных мистико-религиозных мотивов вести себя определённым образом, также и охотничьи и защитные мотивы. К примеру не уничтожать животный молодняк, напрямую связан с будущим воспроизводством дичи на определённой территории. А распространение слухов о злых и сильномогучих духах оберегающих местность, вполне себя является одним из методов защиты (наряду с лесными ловушками, дозорами и засадами).