Όπως και κάθε άλλος μύθος, η ιστορία της νεράιδας δοντιών εξελίχθηκε με την πάροδο του χρόνου. Ο μύθος ξεκίνησε τον 13ο αιώνα, όταν τα μεσαιωνικά ισλανδικά λογοτεχνικά έργα ανέφεραν για πρώτη φορά την “αμοιβή για το κάθε δόντι” που καταβλήθηκε όταν ένα παιδί έχασε το πρώτο του δόντι. Σε άλλες χώρες της Βόρειας Ευρώπης, όπως η Μεσαιωνική Αγγλία, πιστεύεται ότι τα παιδιά έπρεπε να κάψουν τα πρωταρχικά δόντια τους για να σωθούν από τις κακουχίες στη μετά θάνατον ζωή. Οι Βίκινγκς