Палеомастодонты (лат. Palaeomastodontidae) — ранние представители мастодонтов в эволюции хоботных. Обитали в Африке в эпоху эоцена и в раннем олигоцене, то есть около 35 миллионов лет назад. Одними из предков палеомастодонтов были меритерии, жившие около 50 миллионов лет назад. Как и палеомастодонты, меритерии были найдены в Фаюмском оазисе в Египте.

У палеомастодонтов уже имелся короткий хобот из сросшихся друг с другом носа и верхней губы. В верхней и удлинённой нижней челюсти клыки развились в бивни. Бивни нижней челюсти были более плоскими и служили, по-видимому, более лёгкому извлечению водных растений из болотистой земли. Как и меритерии, палеомастодонты жили в воде или в болотистой береговой местности, сопоставимо с современными бегемотами.