Here's the skinny on Charles, from what I have found. There are records of Consolvers, (with a "C") in Accomack Co, VA as far back as 1704. Various accounts seem to indicate that the Consolvers were not extraterrestrials, as many have and still do speculate, but in fact came from Portugal. The story I have indicates that a Consolver, (or more likely a Gonzalez) came here in the late 1690's with a son. The father then returned to Portugal, leaving the son behind. Unfortunately, it doesn't appear that he ever came back, leaving the boy to grow up in Colonial America alone. Charles appears in record books with a birthdate c. 1732, very likely a son, or possibly a grandson of this Consolver. He grew up and had 4 sons of his own, fought in the Rev. War with two of them. One of the other two became a Lutheran minister, the other appears to have been too young to fight in the war. Ohio land grants were awarded, and children of two of those brothers moved to Ohio. Kingsolvers and Kingsolvings stemmed from the minister's clan and relocated to Kentucky and Tennessee. I am fairly certain no Consolver ever came from any part of the United Kingdom, in spite of a long dissertation assembled by Ovid Kingsolver in the early 1960's. Also, since the Consolver name appears long before the Kingsolver/Kingsolving variations, I'm fairly certain that Consolver came first. It's entirely possible that the 'King' variations, originating during the Rev. War were to show some sort of loyalty to the crown, or to protect the family from the Brits. I'm not suggesting any sort of "torrie" thing here, it's just a possibility.
I'd love to get to the bottom of this myself, but I'm afraid the facts are too far and few between. Let me know if you come across anything else.