This might be possible; it's similar to Namecoin. I'm not sure how you'd create the incentive to mine, though.