Mid 19th century; earliest use found in Fraser's Magazine for Town and Country. From classical Latin fēmina woman + -icity.