Sem duas das espécies de pau-brasil compartilham o mesmo nome do gênero, porque as diferenças significativas distinguir cada de cada um, mas a história de seus baptizados é um complicado.
O primeiro a ser classificada cientificamente era o pau-brasil costa, que foi inicialmente aglomeradas em gênero cipreste calvo como sempervirens Taxodium, o nome da espécie, indicando evergreen. No entanto, quando foi determinado que este pau-brasil era de um gênero totalmente novo, foi rebatizado Sequoia sempervirens depois de um famoso estudioso Cherokee.
Quando outra árvore vermelha de casca foi localizado na Sierra Nevada, cientistas britânicos decidiu chamá-lo Wellingtonia gigantea após o duque de Wellington, enquanto os americanos chamaram de Taxodium washingtonianum, depois de George Washington. Finalmente, um botânico francês ligada a árvore para o pau-brasil costa e chamou-lhe Sequoia gigantea. Mais tarde, a palavra latina para árvore, dendron, foi adicionado ao seu nome de gênero para marcar as diferenças entre as árvores.
O pau-brasil amanhecer está intimamente relacionado com e se assemelha a sequóia costa, mas foi inicialmente identificado como um pinho água (Glyptostrobus pensilis), resistente em zonas de USDA 8 embora 9. Eventualmente botânicos reconhecido que era um membro vivo de um género de árvores que anteriormente tinha sido considerado como contendo árvores única extintos: Metasequoia, que significa "perto de Sequoia" de acordo com os peritos dos Estados Oregon.