Name Change in Denmark
You got married in Denmark (details are here) and want to have your spouse's last name? Or do you just want to have a new name? Then I recommend you to read further on.
First of all, you are not allowed to change your name before you obtain your residence permit (opholdstilladelse) and a CPR-number.
If you are lucky and have got these within three months after the registration of your marriage, hurry up and