toothstick (English) comes from English tooth, from Middle English toth, from Old English tōþ, from Proto-Germanic tanþs, from Proto-Indo-European h₃dónts, from Proto-Indo-European h₁ed- — to eat.
Ancestry of “toothstick”, step by step
toothstick traces back through two separate lines of ancestry.