Paflagonia var et oldtidslandskap i Lilleasia, ved sørkysten av Svartehavet, mellom elvene Halys og Parthenios. Ved kysten var det flere greske kolonier, anlagt fra Milet, blant annet Sinope.
Paflagonia kom under romersk styre i 64 fvt., og var en egen provins fra Diokletians keisertid på slutten av 200-tallet evt.