'all-powerfully' originates from English, specifically the components 'all-' (from Old English 'eall', meaning 'entire, whole'), 'powerful' (from 'power', from Old French 'poeir/pouvoir' < Latin 'potis'/'posse', meaning 'ability, might'), and the adverbial suffix '-ly' (from Old English '-līc', meaning 'in the manner of').

'all-powerfully' formed in Early Modern English by adding the adverbial suffix '-ly' to the adjective 'all-powerful', and eventually became the modern English word 'all-powerfully'.

Initially, it meant 'in an all-powerful manner (omnipotently)', a sense that has remained essentially the same in modern usage.