Most surnames end in son (sen in Denmark) or dotter (daughter), although people started using their parent's surname some time last century.
Its fun to see the tradition survives in Iceland.
In Sweden its becoming slightly trendy to give your children surnames ending in YOUR-FIRST-NAME+possessive+son/dotter again.
1. http://eng.utanrikisraduneyti.is/news-and-publications/nr/77...
There are also many stories of couples who were not allowed to get a hotel room together because they didn't share a last name.
He was able to find an encyclopedia on a bookshelf in the lobby that said something to the effect of "In Iceland women do not take their husband's name when they marry". That resolved that situation.
I am from Africa where this weird inconsistency meant that many of my personal records have my given name as my dad's name and my name as my surname. Made the paper trail confusing as fuck when I came to America and had to prove that I was who I was.
Very minor nitpick. "Einarsson" is a patronymic derived from a parent's given name, not a surname or family name as is common in many western cultures. In the case of the article, Einar is a common Icelandic given name [1] that both victims fathers shared.
The Icelandic naming system [2] is interesting. Basically, children get a given name plus a patronymic (father's give name with son or dóttir suffix) or matronymic (mother's given name with son or dóttir suffix). So people two generations apart in the same family have completely different names, and non-siblings having the same patronymic isn't an indicator of kinship.
[1] http://en.wikipedia.org/wiki/Einar
[2] http://en.wikipedia.org/wiki/Icelandic_name