Given that the entire population of Iceland is not much more than Brighton, there's a fair chance that most of them are related to each other.
Having said that, they don't really have surnames, if I remember correctly. Rather their second names reflect the immediate father (or mother) of the...