Samuel Langhorne Clemens first used this pen name in 1863 while with the Territorial Enterprise in Virginia City, Nev.
... 
because of a mistranscribed name on a telegram he read while in the Nevada 
Territory.