The storyFrom the surname Early + -s- + -ville, after John Early.Etymology from Wiktionary, CC BY-SA 4.0.