I don't know the details, but you do still mine coins into a wallet and all that stuff, there are just special types of transactions where you post a bit of data to the blockchain and that data is the domain name you want registered.