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