Married in Australia? Nothing to register
Married in Australia and taking, adding or hyphenating your partner's surname? Your official marriage certificate is proof across NSW. Nothing to register.
A brand new name, a gender-affirming change, a spelling fix, or a marriage overseas is different. Register a formal change of name with the NSW Registry of Births, Deaths and Marriages first, about $190.