Until today that is. I've seen those little weird avatars all over the place, and meant to find out what they are/mean/signify.
So, for the record, an identicon is:
a privacy protecting derivative of each user's IP address built into a 9-block image and displayed next the user's name
How little do I know?!