He named it `` New Wales '' but then changed the name in his journal to `` New South Wales '' . In the journal covering his survey of the eastern coast of the Australian continent , Cook first named the east coast of Australia `` New Wales '' , which he later corrected in his journal to `` New South Wales '' .