Here are some ideas on various ways to honor the tooth fairy tradition, add some fairy magic, and celebrate losing a tooth. In return, the tooth fairy leaves a reward of some sort. According to the myth, when kids lose their teeth they leave them under their pillow and the tooth fairy comes to get them. This is an exciting time for both children and parents. Children typically lose their baby teeth at around age 6 or 7.