Old English feola, fela (West Saxon), feolo, feolu (Mercian, Northumbrian), "much, many, in large amounts, very," from a common Germanic adjective from Proto-Germanic *felu (source also of Old Saxon filo, Dutch veel, German viel, Old Norse fiol, Gothic filu), from PIE root *pele- (1) "to fill." Obsolete; OED's last entry for it is Hakluyt (1598).
Hence felefold "manifold," from late Old English felefeald.
It was fouler bi felefold þan it firste semed. ["Piers Plowman," c. 1378]
It forms all or part of: accomplish; complete; compliment; comply; depletion; expletive; fele; fill; folk; full (adj.); gefilte fish; hoi polloi; implement; manipulation; nonplus; plebe; plebeian; plebiscite; pleiotropy; Pleistocene; plenary; plenitude; plenty; plenum; plenipotentiary; pleo-; pleonasm; plethora; Pliocene; pluperfect; plural; pluri-; plus; Pollux; poly-; polyamorous; polyandrous; polyclinic; polydactyl; polydipsia; Polydorus; polyethylene; polyglot; polygon; polygraph; polygyny; polyhedron; polyhistor; polymath; polymer; polymorphous; Polynesia; polyp; Polyphemus; polyphony; polysemy; polysyllabic; polytheism; replenish; replete; supply; surplus; volkslied.
It is the hypothetical source of/evidence for its existence is provided by: Sanskrit purvi "much," prayah "mostly;" Avestan perena-, Old Persian paru "much;" Greek polys "much, many," plethos "people, multitude, great number," ploutos "wealth;" Latin plus "more," plenus "full;" Lithuanian pilus "full, abundant;" Old Church Slavonic plunu; Gothic filu "much," Old Norse fjöl-, Old English fela, feola "much, many;" Old English folgian; Old Irish lan, Welsh llawn "full;" Old Irish il, Welsh elu "much."