Cornelis war der Sohn des Juristen Willem Jan van Vollenhoven (* 16. Dezember 1822 in Rotterdam; † 15. März 1886 in Dordrecht) und dessen Frau Maria Elisabeth Rijshouwer (* 21. Dezember 1829 in Rotterdam; † 2. April 1878 in Dordrecht).