I've had a couple of 'em. Used to be called Teleport Man, just 'cos I used to be so all over the place it gave people the chills. They'd see me enter a building, walk the other way and then see me exit the building across the yard. And all I did was take walks.
In the military, I was mostly referred to as (translated for your reading pleasure) Mr. Sub-Sergeant. It's a direct translation of the title, it's a rough equivalent of Corporal. To my squad, and my squad only, I was known as Eki. It was a nickname derived from my last name. It was quite refreshing to hear this particular nickname again, when I hooked up with some old army buddies a few months back. Just hearing it brought me back.
Also, in the women's barracks, I was referred to as Uncle Eki, as a term of... Well, we'll just leave it at that.