The Tooth fairy is a fictional character found in modern folklore . 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 .