ref
From tooth + pick.
toothpick (n.)
also tooth-pick, late 15c., from tooth + pick (n.). Old English had toðsticca, and pick-tooth is attested from 1540s.