The documentation for hyperref reads:
hypertexnames-- boolean -- use guessable names for links
naturalnames-- boolean -- use LaTeX-computed names for links
And that's it. A question addresses the meaning of hypertexnames -- is naturalnames even a third naming scheme, or does naturalnames=true imply hypertexnames=false?
Perhaps related: Does this setting affect compatibility with other packages? Is it advisable to always include hyperref after all other packages, or are there exceptions?