Navnet Altevågen er trolig etter gammelnorsk alptr som betyr svane. Altevågen er altså "svanevågen", eller "vågen der svanene holder til".