The story
Typically from King's + -ville after the model of Kingstown, Kingston, &c. but principally derived from the names of various people surnamed King rather than the noun king. Cf. Kingsburg, Queensville, and Princeville.
Etymology from Wiktionary, CC BY-SA 4.0.