Styletoctopus is an extinct genus of octopus. The genus consists of the single species Styletoctopus annae, which lived approximately 95 million years ago during the late Cenomanian, (early late Cretaceous). It was first discovered in 2009 by a team led by Dirk Fuchs of Freie University in the Hâqel and Hjoula localities in Lebanon. Very few octopus species appear in the fossil record, as octopuses consist of soft tissue that usually decomposes before it has time to fossilize.