I think mine might be the geekiest story...
I'm a history/facts buff, and I joined a livejournal RP where people were playing as personifications of different US states. I started out as just Colorado, then picked up Idaho. When a Montana player joined, he began derisively calling my Idaho "Little Miss Potatoes". So I shortened it just a bit, and it's been my username a few places since then.