Το όνομά της εικάζεται ότι προήλθε από
παραφθορά της έκφρασης "εικών
φοινίσσουσα", διότι η αχειροποίητος
εικόνα της Παναγίας λέγεται ότι εξέπεμπε
ερυθρωπό φως (φοινικούν χρώμα).
Την εικόνα την χάρισε η ίδια η Παναγία
στον Άγιο Γερμανό κι εκείνος έχτισε τη
μονή Παναγίας Εικοσιφοίνισσας τον 5ο ή
8ο αι. μ.Χ., για να στεγάσει τη
θαυματουργή εικόνα.