Would it be possible to build a decentralized alternative to the DNS?

The DNS seems to be the central source of trust that many decentralized projects are based on.