The reasons for changing their name could be because they got married, divorced, they prefer another name or because they need to formalise certain documents.
State and territory governments are responsible for the registry of births, deaths and names of residents.
Some people change their name to avoid discrimination against their ethnic background.
Having a multicultural name is currently a concern for some people seeking work.
The Australia@2015 Scanlon Foundation Survey reported experiences of migrants who felt their job applications were rejected solely on the basis of ethnicity and assumed religion.
Participants said after not getting a response to a job, they anglicised their name and received responses with the new name.
The Victorian Government is addressing the issue of discrimination in the job market through an 18-month anonymous resumes trial called Recruit Smarter.
Victorias Finance and Multicultural Affairs Minister Robin Scott says its important for the job market to develop an attitude of non-bias towards the diversity of names in Australia.
If a person wishes to change their name in Australia they must lodge a legal name change application form with Births, Deaths and Marriages in their state or territory.
NSW Assistant Registrar Ben Finn says those who are over 18 and eligibile can apply but rules change across the country.
Requesting the name change can be done in person or online.