Paleoparadoxia ("antigua paradoja") es un género extinto de grandes mamíferos del orden Desmostylia.