A religious sect of the Eastern Empire, an offshoot of the Manichaeans. It originated in an Armenian named Paul, who lived under Justinian II. Neander says they were the followers of Constantine of Mananalis, and were called Paulicians because the apostle Paul was their guide. He says they rejected the worship of the Virgin and of saints, denied the doctrine of transubstantiation, and maintained the right of everyone to read the Scriptures freely.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Paulicians from Fact Monster: