Een Oudengelse vorm Wealdwine wijst erop dat het eerste element Wald- 'heersen' is (zie -wald-). Het is dus een Germaanse naam. Het tweede element is -wijn 'vriend' (zie -win-). Walewein is de held van een Middeleeuwse ridderroman, naar het voorbeeld van de Keltische. In de 13e en 14e eeuw komt de naam vrij veel voor, waarschijnlijk onder literaire invloed.