Styletoctopus is an extinct genus of octopus. The genus consists of the single species Styletoctopus annae. It lived approximately 95 million years ago. Very few octopus species are found in fossilized form, as octopuses consist of soft tissue that usually decomposes before it has time to fossilize.