Temporal range: Late Cretaceous
|A historical restoration of Palaeoctopus newboldi|
| †Palaeoctopus newboldi|
Palaeoctopus is an extinct genus of basal octopod that lived in the Late Cretaceous, approximately 89 to 71 million years ago. Fossil material assigned to this species originates from the Mount Hajoula region in Lebanon. The holotype was found below the Old Covent, Sahel-el-Alma, Mount Lebanon and is deposited at the Natural History Museum in London. It might belong to the Cirrina or be more basal in the Octopoda. Specimens from the Turonian of Vallecino, Mexico, originally described as P. pelagicus, are reinterpreted to be portions of a coelacanth.