I just learned from another question about a short story by Mark Twain entitled "The Notorious Jumping Frog of Calaveras County", which, when I looked it up online to find a copy-pastable version, turned out to be called "The Celebrated Jumping Frog of Calaveras County". Curious, I looked it up on Wikipedia and discovered that it's been published under both these titles and also as "Jim Smiley and His Jumping Frog". The Wikipedia page has some information about where and when it was published under which title, but nothing about why.
Why was the title of this story changed, at least twice?