Randomness is the reason behind mine.
I was trying to make a hotmail account that didn't have any underscores or numbers or anything else than letters in it and my friend said how about I lost my shoe!
That didn't work so I had to have I lost my left shoe.
It then evolved from there on the various forums I signed up to!
Thanks,
Callum