There are a few blockchain based solutions to this problem.

- Handshake

- ENS

- Namecoin

My favorite so far is Handshake - a fork of the bitcoin protocol with added support for covenants, which is how arbitrary names can be registered and associated with some 512 bytes of data. Example: https://hnsnetwork.com/names/proofofconcept which shows TXT and other records. ENS was previously my favorite, but the root protocol is secured by only a 7 person multisig. Namecoin is old and poorly designed in my opinion.