Is Icelandic name declension deterministic enough that this method reliably works? That would be a lucky break. Language is typically quite messy.

It probably helps that Iceland has a relatively small population and the language is actively managed by the government.