Το όνομα της Παλαιολογίνας ήταν Οδηγήτρια Παντάνασσα. Αργότερα σε αντιδιαστολή από άλλες ομώνυμες, επωνομάσθηκε Παλαιολογίνα, από το όνομα της δωρήτριας της, της “ευσεβεστάστάτης Κυρά Μαρίας Ασανίνας Παλαιολογίνας
Εικόνα Παναγίας Αγίου Όρους “ΠΑΛΑΙΟΛΟΓΙΝΑΣ” – Ιερά Μονή Γρηγορίου Αγίου Όρους