From Vík + -ingr, or possibly from the more general vík (bay, inlet) + -ingr.
víkingr m (genitive víkings, plural víkingar)