Grunnleggerne av NKF hadde en tydelig tilknytning til den politiske eliten i Norges da klart største parti Venstre og toneangivende venstremedier; Venstre ble etablert samme år som NKF og fikk i valget året etter 63,4 % av stemmene, og favnet dermed opprinnelig hele den parlamentariske venstresiden. I tillegg til Diskusjonsforeningen Skuld hadde NKF røtter i miljøene rundt landets ledende utdanningsinstitusjon for jenter og kvinner, Nissens Pigeskole (grunnlagt 1849), (grunnlagt 1869), (grunnlagt 1882), Kristiania Lærerindeforening (grunnlagt 1866) og Kristiania Læseforening for Kvinder. Leseforeningen hadde blitt grunnlagt av Hedvig Maribo med Camilla Collett som inspirator i 1874; Maribo hadde sammen med Henriette Wegner allerede i 1850 grunnlagt Norges eldste kvinneorganisasjon, Foreningen til fattige Barselkoners Understøttelse.