Основана выходцами из д. Карашур-Жикъя Малопургинского района, время основания не известно: Вало – название реки (гидроним) + Ж:икъя – воршудно-родовое имя: ʽСеление воршужно-родовой группы Ж:икъя, расположенное на реке Валаʼ.
О возникновении села в народе сохранились следующие предания. В XVII веке удмурты облюбовали для поселения место в лесу на поляне около небольшой речки. Они строили дома, разводили скот, разрабатывали лесные поляны для земледелия, собирали дикий мед. Но вскоре возникли проблемы из-за кочующих цыган. Нередко цыгане устраивали разбойные нападения, грабили и избивали поселенцев. Был у цыган вожак по имени Мадью. Видимо, потому и речка, протекающая мимо поляны, названа Мадью. А поляна эта до сих пор носит название «цыганская поляна». Удмурты были вынуждены покинуть обжитое место, оставив все постройки. Вскоре они добрались до нагорного места на берегу р. Вала, современное название Горд Яр (Красный Берег). Обосновались там, но прожили здесь всего несколько лет: мужчины-охотники подыскали ещё более удобное место для поселения у речки, в 5 км от р. Вала, берега которой были очень высокими и сплошь заросшими деревьями. Так возникла новая деревня. Её название Тылой трактуется как «Тыл» огонь. По легенде, удмурты увидели в лесу блуждающие огни и закричали. Одни — «Тыл!», «Тыл!», а другие «Ой! Ой!». Отсюда произошло название деревни Тылой. Другое значение этого слова звучит как «непроходимые заросли, дебри». Речка, протекавшая рядом с деревней, была названа Тылоинка.