Late 17th century; earliest use found in John Pordage (bap. 1607, d. 1681), religious leader and physician. From all + power, after post-classical Latin omnipotentia omnipotence.