The word toothpaste is a concept for cleaning one's mouth.

Teethpaste would imply a goody substance made of shredded teeth.