The last company I worked switched to such a scheme for their servers, and it was not a good experience. The person who spearheaded it regretted the change.

The problem was that you still have to consult a key in order to decipher the hostnames, and since the names were all similar to each other, mistakes were an everyday occurrence.

Since you had to refer to documentation anyway, using more unique names would have reduced error and confusion.