There is an excellent Wikipedia entry on the Tooth Faerie. Apparently, she had her origins in something called the "Tooth Mouse." Here is a link to the origin section:
http://en.wikipedia.org/wiki/Tooth_fairy#Origins
From there you can also read the entire entry.
There is no mention of a...