One of the most famous traditions is leaving a tooth under a pillow for the Tooth Fairy . The legend of the tooth fairy is of a fairy who gives a child money or a gift in exchange for a baby tooth ( also known as a deciduous or milk tooth ) that has fallen out . Children typically place the tooth under their pillow at night .