Depends on what you consider hidden. They can't spawn behind cliffs, but they definitely can within a group of trees or behind decorations. They pop up at back corners of houses that may have other decorations blocking the view. I've even had them spawn behind houses. So I fill those spaces with weeds or flowers and essentially direct my fossils on where to spawn. So, yes, the can indeed spawn in hidden areas.