It's not an easy problem due to mutually exclusive constraints, look at Yggdrasil and adjacent decentralized DNS tech as an example of thinking in that direction.
Yggdrasil doesn't have a name system. It often uses internet DNS.
"Adjacent" projects, for example Wyrd and its successor Alfis by the same dev: