I knew the riddle was stupid when I posted it, but now I see it is even worse. We could rename this thread "Finding Out What Else These People Had In Common"
Still there is one, I think more obvious and more... let's say... natural, not break-neck thing about them. Something very simple, like that they all dwelt in caves.