Never the Twain Shall Meet

Although Samuel Clemens’s earliest use of the pseudonym Mark Twain was in February 1863 in the Virginia City Territorial Enterprise, how he chose that name is still uncertain.  Any ideas?