Paflagonija (grško: Παφλαγονíα latinsko: Paphlagonia) je antična pokrajina na obali Črnega morja v osrednji severni Anatoliji med Bitinijo in Pontom. Od Frigije, kasnejše Galatije, je bila ločena z vzhodnim podaljškom Bitinijskega Olimpa. Strabon pravi, da je bila njena zahodna meja reka Partenij, vzhodna meja pa reka Halis.