...λέγεται, ότι πήρε το όνομά της από τους πρώτους της κατοίκους,
οι οποίοι ήταν οι πρώτοι, που πίστεψαν στα διδάγματα του Αποστόλου Παύλου.
Πιο πιθανή εκδοχή όμως είναι να οφείλεται σε Σλαβική ονομασία.
H Παύλιανη είναι γνωστή από τους αρχαίους χρόνους.
