Rusty. I grew up with this one, as I am named after my father, so the family from the start called me Rusty, after my middle name Russell. The only folks that call me it now are family and a few old friends from high school (Some of them will call me Rusty one minute and Steven the next).
Stephanie. This started one night at a job I worked at in the late 1990s, as a joke by my department manager. Evidently, I wasn't picking up the store phone quick enough when would page me, so he said over the store intercom system (with customers still in the store) "Stephanie Brown, pick up on the red line". I ran to the phone and said back "What do you want Roberta? (his name was Robert)" The next day, he told a few of the other part time stock clerks about it and they started to call me Stephanie, so I started to call them feminine versions of their names (Nick became Nicole, Matt became Matilda, and Jamie, well that's a unisex name) and this went on even after I changed departments.
Jagr. Same workplace as above, one of my coworkers started to call me that because at the time, my favorite NHL team was the Pittsburgh Penguins (The Thrashers were still a few years away), and the coworker in question was also a hockey fan and just started to call me Jagr. He was the only guy there that called me that, my bosses there always called me Stevie.
Picnic. I picked this one about five years ago one night while out with some coworkers when I was working at AirTran. I was wearing a red and white checked Ben Sherman shirt and a couple of coworkers starting making jokes like "You got any fried chicken" and various other picnicking comments. The next day at work, everyone that was out the night before kept calling me that and eventually everybody on the ramp and gate (and a few mechanics and GSE
guys) called me by it. In my circle of friends from work, there were three of us with similar names so it made since for the two younger ones to be called something else. The Picnic nickname stuck with me, and the other Steve got called by his last name. Thankfully when I went to work across the concourse to ASA the name didn't follow amongst those employees. I still get called Picnic whenever I see any of my old friends from AirTran.
Now for my current nickname: Brownie. When I started working for my current employer, the guy that I was on a route with had the same name just spelled differently. They called me Brownie and called the other by his last name.