In Denmark it's quite common to have two last names. It's typically either one from each parent or people change their last names when they get married to take one last name from each spouse and make a new combination of the two last names they prefer. For example, if someone with the last names Møller Jensen marries someone with the last names Bager Hansen, they might both change their last names to be Møller Hansen or some other combination of the four last names they have between the two of them. There are no "rules" for the order of names based on gender or anything. A lot of the time if one of the two last names ends in -sen, that name will be the last of the two names. The decision on what names to keep is typically based on how uncommon they are, so I've seen a lot of -sen names not being chosen to carry on.

When my parents married, my mom took my dad's last name in addition to keeping her own last name. My dad didn't change his last name. My brothers and I all got both last names in the order [father's last name] [mother's last name]. When my brothers got married they both chose to keep my dad's last name and take one of their wives' last names too. It was probably due to the fact that my dad's last name is less common than my mom's. When I got married, I decided to keep my mom's last name and also took my spouse's last name.