I have used quite a bit of olivewood over the years and have never for a second thought of staining it. It's gorgeous as is with no need of embellishment. Furniture can looks great stained but if your staining cue wood it is only because you haven't picked a nice piece to begin with IMO.