When Captain Cook charted the eastern coast of Australia in 1770, it never occurred to him to call it Eastern Australia, because the name "Australia" had not even been thought of yet. He named it New...
Western Australia was originally colonised to offset French interests in the western coast. By establishing settlements, the British were able to discourage French claims.