c. 1400, "to desecrate, profane;" mid-15c., "to make foul or dirty," also "to rape, deflower," alteration of earlier defoulen, from Old French defouler "trample down, violate," also "ill-treat, dishonor," from de- "down" (see de-) + foler "to tread," from Latin fullo "person who cleans and thickens cloth by stamping on it" (see foil (v.1)).
The alteration (or re-formation) in English is from influence of Middle English filen (v.) "to render foul; make unclean or impure," literal and figurative, from Old English fylen (trans.), related to Old English fulian (intrans.) "to become foul, rot," from the source of foul (adj.). Compare befoul, which also had a parallel form befilen. Related: Defiled; defiling.
late 14c., "unwholesome, impure, of the nature of vice, wicked, corrupting, pernicious, harmful;" of a text, "erroneous, corrupt," from Anglo-French vicious, Old French vicios "wicked, cunning, underhand; defective, illegal" (Modern French vicieux), from Latin vitiosus (Medieval Latin vicious) "faulty, full of faults, defective, corrupt; wicked, depraved," from vitium "fault" (see vice (n.1)).
Meaning "inclined to be savage or dangerous" is first recorded 1711 (originally of animals, especially horses); that of "full of spite, bitter, severe" is from 1825. In law, "marred by some inherent fault" (late 14c.), hence also this sense in logic (c. 1600), as in vicious circle in reasoning (c. 1792, Latin circulus vitiosus), which was given a general sense of "a situation in which action and reaction intensify one another" by 1839. Related: Viciously (mid-14c., "sinfully"); viciousness.