Το Νεραϊδοχώρι βρίσκεται σε υψόμετρο 1.200 μέτρων σε ένα καταπράσινο τοπίο. Βρίσκεται σε απόσταση 50 χιλιομέτρων από την πόλη των Τρικάλων. Περιτιγυρισμένο από τις κορυφογραμμές Κόζιακα Μαρόσα, Νεράιδα και Λουπάτα.
Η παλαιότερη ονομασία του χωριού ήταν Βέτερνικ που σημαίνει στη σλαβική γλώσσα ”απάνεμο”.
Ο θρύλος λέει ότι το όνομα Νεραϊδοχώρι προήλθε από την σύνδεση του χωριού με νεράιδες και ξωτικά που έκαναν την εμφάνιση τους το βράδυ. Όμως η επικρατέστερη άποψη έιναι ότι το χωριό πήρε το όνομά του από το βουνό Νεράϊδαστους στους πρόποδες του οποίου είναι χτισμένο.
