Φέρει την ονομασία από τον ιδρυτή
της Όσιο Παύλο τον Ξηροποταμίτη.
Ενδιαφέρον παρουσιάζει η άποψη του
Μοναχού Δωροθέου, όπως την παρουσιάζει στο βιβλίο του ΤΟ
ΑΓΙΟ ΟΡΟΣ Μύηση στην Ιστορία του και τη Ζωή του, εκδ. ΤΕΡΤΙΟΣ, Κατερίνη
1986.
Οι ονομασίες με τις οποίες η Μονή
γίνεται γνωστή είναι: του Ξηροποτάμου, του Ξηροποταμίου, των Αγίων
Τεσσαράκοντα, του Αγίου Νικηφόρου, του Μοτζιχιάκου, του Χειμάρρου, της Αγίας
Σταυρώσεως, του Χλωροποτάμου.