Kristine Holsen var datter av asylforvalter ved Neevengården asyl Ole Rasmussen Holsen (f. 1833) og Synnøve Høisæth (1825-1916). Hun var søster av lærer og kvinnesaksforkjemper Anne Holsen (1856-1913). Hun forble ugift.