The concept of the Tooth Fairy has its roots in the Viking tradition of a 'tand-fé', or tooth fee, paid for a child's first tooth. Over time, this merged with a medieval belief in the luck associated with children's teeth.