Palaeoctopus newboldi je vyhynulý rod bazální chobotnice, který žil v pozdní křídě, přibližně před 89 až 71 miliony let. Fosilní materiál přiřazený k tomuto druhu pochází z oblasti Mount Hajoula v Libanonu. Holotyp byl nalezen pod Old Covent, Sahel-el-Alma, Mount Lebanon a je uložen v Přírodovědeckém muzeu v Londýně. Mohl by patřit k Cirrině nebo být bazálnější v Octopodě. Vzorky z turonského Vallecina v Mexiku, původně popsané jako P. pelagicus, jsou reinterpretovány jako části coelacanthy.