Mine is from and old SNL skit with Mike Myers, "Lothar" King of the hill people. Lothar was a barbarian, and I guess my friends associated me as be a rough-houser barbarian? 1974 you can probably guess
I used the nickname from my days at Ernie Ball. I used to work in Sterling's shop back during my college days at Cal Poly (long time ago). My name is Glen Campbell so at the shop it quickly became Rhinestone (yes, as in cowboy) and then was just shortened to Stone.
Papa Smurf was given to me by the counter girls at a truck stop that I used stop at frequently. Seems there were three other drivers from our company with the name of Steve that stopped there and they needed to tell us apart. We wore blue uniforms at the time and I have a gray beard so they called me Papa Smurf and I liked it. I use it on other forums and groups that I belong to.