Mark Twain didn't have a pseudonym. He was known by his pen name, Mark Twain, which was actually a term used by riverboat pilots to indicate a depth of two fathoms.
He was born Samuel Clemens, and while he did use other names, he never published under a pseudonym. He preferred to use his pen name, Mark Twain, for his writings.