Le prove suggeriscono che gli uomini preistorici usavano stuzzicadenti, realizzati con una varietà di materiali come legno, ossa o setole di animali, per pulirsi i denti e rimuovere i residui di cibo. Gli scavi archeologici hanno portato alla luce oggetti simili a stuzzicadenti in vari siti preistorici in tutto il mondo, risalenti all'età della pietra. È noto che i Neanderthal, ad esempio, che abitavano l'Europa e parti dell'Asia durante il periodo Pleistocene, usavano bastoncini di legno come stuzzicadenti.