Marteinsson is an Icelandic patronymic surname, literally meaning "son of Martein". Notable people with the name include: