Cornelis werd in de kazerne van Fort Bath geboren. Bij de aangifte van de geboorte in 1852 was vader Johannes Gerardus misschien niet helemaal nuchter want hij maakte een fout bij de voornaam van zijn vrouw -- het moest Anna zijn ipv Johanna -- en hij vergat het kind zelf te erkennen. Hierdoor kreeg Cornelis de achternaam Koene. Pas 20 jaar later werd de erkenning door Johannes Gerardus Overing een feit en kreeg Cornelis de achternaam Overing. Dat ging middels een gerechtelijke uitspraak en was nodig om het huwelijk wettig te laten zijn.
Vader en moeder van Cornelis trouwden enkele maanden na de geboorte. Cornelis was vermoedlijk niet gepland...