From what tree are most toothpicks made?

Several types, one of the most common is Bamboo.

American toothpicks are made from birch wood.