I tend to run across people with last names like "Moorehead," no shit. I've come across 3-4, so far.
Pretty rare that I give someone a nickname, but there have been a few select people. A guy I worked with a few years ago was named Will, but I rarely called him by that since he didn't look much like a Will. I just changed his name daily, but I'd keep it interesting and non offensive. He thought it was hilarious since he never knew whether he'd be Will, Earl, Edgar, Frederick, Timothy, etc. He was probably generally the happiest guy I've come across in a work environment like the one we were in.