Caroline Fulton var den eneste datteren til Matthew Henry Fulton (1840-1906) og hans kone Kate M. Swingly (1851 – etter 1873). Hun hadde fem yngre brødre: George Fred, Percy Matteus, Jakob Edvard, Thomas Durman, og Chester Courtney Fulton. Hun vokste opp i Bucyrus, Ohio, hvor hennes far var telegrafist.