Νιβεάστα ήταν για τους Νυμφαιώτες η αρχική ονομασία του οικισμού τους, η οποία στη βλάχικη, προφορική γλώσσα, έχει τρεις σημασίες: νύφη, αθέατη και τόπος του χιονιού. Πράγματι, τον χαρακτηρίζουν και οι τρεις μαζί. Όσο για τη νύφη, ο θρύλος αναφέρει την ιστορία ενός βλαχόπουλου που έκλεψε την κόρη από τον κάμπο και την έκρυψε εδώ, ψηλά στον οικισμό. Ιστορικά, ο θρύλος ίσως να συνδέεται με την άνοδο των Νιβεστιάνων Βλάχων από τον κάμπο στο βουνό, τον 14ο-15ο αιώνα.

Από τις γραπτές μαρτυρίες του 17ου αιώνα και για τα επόμενα περίπου τριακόσια χρόνια, ο οικισμός είναι γνωστός με την ονομασία Νέβεσκα.

Το 1926, η Ελληνική Πολιτεία θα μετονομάσει τον οικισμό σε Νυμφαίο (ΦΕΚ55Α-15/02/1926).