A patronymic is functionally a surname. 'sur' means over- or on-; it's an additional part of a personal name. Wikipedia puts it well: "A surname is a name added to a given name and is part of a personal name". Surnames a generally a function of who you were born to, rather than a choice, just like a patronymic.
Well the comment was about people with the same surname being likely relatives. Knowing how patronymics work you would not assume that two persons that share the patronymic are related, just that their fathers have the same name.
You are right in that they are actually a surname, and that they are also a function of who you were born to, but the propagation rule means that they are a much poorer metric for blood relations.
But patronymics are not used in Iceland the way surnames are used in the Anglosphere. For instance, even in a formal context, Geirfinnur Einarsson would not be referred to as "Einarsson" or "Mr. Einarsson". Also, Icelandic phonebooks are ordered primarily by given name.
> Geirfinnur Einarsson may have shared the same surname as Gudmundur but the two were not related.
Einarsson is not a surname, but a patronymic. It's weird that later in the article it reads:
> Erla is longing for peace, so that future generations, the sons and dottirs of her grandchildren will know she was innocent and didn’t take part in a murder.
Here the author seems to grasp and even make a clever pun on Icelandic patronymics. Weird.