I change a duchy's name in Gotland for every time a new duke is appointed, or the new duke requests a different name. And the previous duke was Stegman, notorious for asking a new name every other thursday!
So, uhm, it's not against the rules? Perhaps it's SMA in Dwilight that causes issues with this.