The word toothpaste is a concept for an instrument involved with cleaning one's mouth. Teethpaste would imply a goody substance made of shredded teeth.