Namnet Väja slutade förmodligen ursprungligen på -vin, ett fornsvenskt ord för betesmark eller naturlig äng. Byn borde därmed vara från järnåldern. I skatteboken 1550 upptas Veijan som ödeby. År 1663 hade Väja helt uppgått i grannbyn Lästa, och är idag sammanväxt med Dynäs i Gudmundrå.
Bertil Malmberg har genom sina farföräldrar anknytning till Väja, som återkommer i hans verk. I prosaboken "Åke och hans värld" från 1924 upplever han som sexårig ankomsten av det stora segelfartyget India, där kaptenens unga hustru blir hans vän.
Källor