Navnet Våler kommer av ordet «vål», som betyr rydning eller haug med grener og trestubber fra ryddet mark. Et sagn forteller om da Olav den hellige dro gjennom Solør for å kristne folket her i 1022. Da han nådde Våler stoppet han ved stedets gudehov for å holde ting. Han møtte først en del motstand blant de lokale bøndene, men med sin overlegne makt fikk han til slutt overtalt folket til å konvertere til kristendommen, som han også gjorde så mange andre steder. Han bestemte at det skulle bygges en kirke, men det oppsto en uenighet om plasseringen. Dette avgjorde kongen på enkelt vis, ved å ta sin bue og skyte en pil opp mot himmelen og erklærte at der pilen landet, skulle kirken bygges. Pilen falt ned i et «vål» nede ved Glåmas bredd. Dette gav navnet til både stedet og kirka. (Selv om kirken senere ble kalt ). Vålers kommunevåpen illustrerer Olav den helliges pil.