Many octopuses evolved from a common ancestor that lived off Antarctica more than 30 million years ago, according to a "Census of Marine Life" that is seeking to map the oceans from microbes to whales.