How about something like gfycat where you have a list of adjectives and animal names/nouns & you use the 1st & 2nd 1/3 bits to modulo index the adjectives, then the last 3rd for noun.
Then people would be automatically assigned a name like "Voracious Sedentary Aardvark". Maybe it could warn when they set up acct that that is their name until they change it.