باليوماستودون أو مَسْتُودُون بُدَائِيّ (باللاتينية: Palaeomastodon) هو جنس منقرض من الثدييات يتبع رتبة الخرطوميات، عاش في عصر الإيوسين من 35-36 مليون سنة .