My quick bit of research suggests that Icelandic trans people are allowed/expected to change that part of their name too. I don’t know how that works for non-binary people though.
Perhaps Asgard changed their naming system just like the other Nordic countries. The Asgardians do live for thousands of years explaining the older system, but I don’t know of any prominent Asgardian children in the comics to test this theory.