Samuel Langhorne Clemens first used this pen name in 1863 while with the Territorial Enterprise in Virginia City, Nev.
... 3, 1863 
Samuel Langhorne Clemens uses the name "Mark Twain" for the first time.