There are a lot of palmetto trees in the state, and it got that name as a result.
The Sabal Palmetto tree is most common, however, the tree on the state flag is the Cabbage Palmetto tree.