We're married but have different surnames, our boys both have our names, hyphenated.

Legally, in Victoria, if the parents can't agree, the surname is a hyphenated one with the first surname alphabetically, first in the hyphenated name. Hope that makes sense.