Some say he was expelled from his last adventuring party after they found out he had been clipping the other adventurers's toenails while they were sleeping.

A great twist to this is what I call the "Garak inversion:" they're *all* true. "Even the lies?" "*Especially* the lies."

Neat idea. Kind of similar to Fate's standard game creation, where you go around and come up with how your backstory connects to everyone else. These connections can be invoked for bonuses later.

Do *not* feed me aioli, no matter what I say!

I read this in Jeremy Clarkson’s voice before I even read the last line. It’s like my brain knew.

Well known in the red light district (multiple meanings!)

I'm dead

I had a DM who did something similar. We all had to describe five NPCs that were important to our characters: two friends or family members, two enemies or rivals, and one fate-bonded character who could be friend or foe. In addition to the RP possiblities, it also gave the DM a ready supply of NPCs to populate the setting.

Let the other players make up the false rumors.

Have them make up the rumors about themselves, but then swap the names to make them about each other

Now, this I like.