Mid 16th century; earliest use found in Richard Eden (c1520–1576), translator. From faction + -ary, originally after post-classical Latin factionarius member of a faction of charioteers.