The storyFrom the surname Cole + -s- + -ville in New York at least.Etymology from Wiktionary, CC BY-SA 4.0.