いずれも選択可能である。結合姓の場合、つなげる順序はどちらが先でもよく、また、ハイフンで結んでも、間にスペースを入れて結んでもよい[848]。伝統的には女性が男性の姓を名乗ることが多いとされる[849]。子の姓は公序良俗に反しなければどのような姓でも自由につけることができる[732]。18歳以上であれば、ほぼ自由に改姓することも可能である[850]。いずれも選択可能である。氏名の変更も比較的容易に可能である[852][853][854]。子の姓を定める法的な規則は存在しておらず、公序良俗に反する姓でなければいかなる姓を子につけてもよい。したがって、父の姓、母の姓、複合姓が可能であるだけでなく、新たに創姓することも可能である。複数の子が異なる姓であっても構わない[855]。子の姓について夫婦が同意に至らなかった場合は、ビクトリア州法では、登記官あるいは裁判所が決定できる、としている[856]。2017年には同性婚も可能となった[857]。