Er zijn aanwijzingen dat prehistorische mensen tandenstokers gebruikten, gemaakt van verschillende materialen zoals hout, botten of dierenharen, om hun tanden schoon te maken en voedselresten te verwijderen. Archeologische opgravingen hebben op verschillende prehistorische vindplaatsen over de hele wereld tandenstokerachtige voorwerpen blootgelegd, die dateren uit het stenen tijdperk. Het is bijvoorbeeld bekend dat Neanderthalers, die tijdens het Pleistoceen in Europa en delen van Azië woonden, houten stokken als tandenstokers gebruikten.