No conozco una buena fuente, pero: el nombre parece estar relacionado con el nombre etrusco Fufluns para el dios del vino; El nombre Pamphyllia para otro distrito de Anatolia no muy lejos se interpreta en griego como “todas las tribus” y se explica que se refiere a su multiétnico, pero eso puede ser solo etimología popular con Pamphyllia, otra variante de este nombre probablemente no indoeuropeo. El dios griego Dioniso a veces se explica como “el dios de Nysa”, donde Nysa supuestamente es un lugar en Paphlagonia (pero la historia de origen habitual de Dioniso lo tiene nacido en Tebas).
Las uvas se cultivaron y fermentaron en vino durante un par de miles de años solo en las laderas del sur del Cáucaso hasta que alguien crió una variedad más dulce, que se hizo explosivamente popular y se extendió rápidamente desde los Balcanes a Irán. Paphlagonia es un buen candidato para el lugar donde ocurrió este evento.