The storyFrom the surname Hayes + -ville in North Carolina at least.Etymology from Wiktionary, CC BY-SA 4.0.