Octopuses Are Brainy, beautiful, Weird, and Wonderful Octopus Facts And Information, Three hearts, a massive brain, and blue blood, they navigate unlike anything else. The earliest fossil is Pohlsepia, which swam the oceans 296 million years ago. The first known written record referring to octopus habits comes from Aristotle (330 BC)