| Named By: | H. Woodward in 1896 |
| Time Period: | Late Cretaceous |
| Location: | Lebanon |
| Size: | Unavailable |
| Diet: | Carnivore |
| Fossil(s): | Few specimens |
| Classification: | | Mollusca | Cephalopoda | Octopoda | Palaeoctopodidae | |
| Also known as: | | Calais newboldi | Paleoctopus newboldi | |
Palaeoctopus newboldi is an extinct 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.