Step 2: Wood
However, it isn't crucial that you even know what kind of wood you have, so don't worry. Use what you have– that's part of the fun of carving wood.
Make sure the wood is dry; you'll have more control over it. Carving with wet wood adds a level of unpredictability, since as it dries it tends to warp and crack.