When a baby's teeth first appear, what is really cut is the gums as the teeth push through them. The Oxford English Dictionary gives "cut" in this sense, with "tooth" or "teeth" as the object, in quotations going back to 1677.