The storyFrom Paine + -s- + -ville, after General Edward Paine.Etymology from Wiktionary, CC BY-SA 4.0.