Most Icelandic names end "sson" anyway.

So would it not be "Haroldsson".

i.e. Harold's son.