The name Sequoia means Giant Redwood Tree and is of Native American origin. Sequoia is a name that's been used for any gender.
From the Native American name, Sequoya(h). Sequoyah (1767–1843) was a Native American silversmith and inventor of the Cherokee written language. The Sequoia (Redwood) trees in California were named Sequoia Gigantea in 1847 by biologist Stephan Endlicher.