From Old Norse *Valdsvík, from Valdr (“the Voldsfjord”) + vík + [Term?] (“bay”).
Velsvik f (definite Velsvika)