The name New South Wales came from the journal of Lieutenant James Cook ( later Captain Cook ) , who sailed up the east coast of Australia in 1770 . The European discovery of New South Wales was made by Captain James Cook during his voyage along the east coast of Australia in 1770 .