It's based on petrified (or fossilized) wood, which, much like fossilized bones, is what happens after millions of years where old wood buried in the ground is replaced by rock over time, creating a rock that looks like the wood. This is also represented in its name, as the "sudo" in its name is pronounced like the prefix "pseudo-", meaning fake, making its name effectively mean "fake wood."