Эта деревня называется так по имени главаря разбойничей шайки Валявы. Предание гласит. что Валявиха стоит на месте, где было логово разбойников. Недалеко от деревни есть бугор "Братаниха". Тут разбойники имели пост наблюдения. Сюда же приводили новичков. принимали в щайку, братались. Название деревни перешло и на название речки Валявы. но существует и другая версия этих названий. Слово "валява" в русском просторечье означает "ленивый".