Octopus

The protein hemocyanin is responsible for the blue color of octopus blood.

An excerpt from the article 41 facts about octopus
More about octopus