Late 16th century; earliest use found in William Fulke (d. 1589), theologian and college head. Either from post-classical Latin omnisufficientia, or independently from omni- + sufficiency.