Couldn't we just say that Tuk the Cave Boy lives (or lived) in some part of the Savage Land? (Ditto Devil Dinosaur and Moon Boy, though I think their current backstory is that they're from another dimension or something.)