'gracefully-executed' originates from the combination of 'gracefully' and 'executed', where 'gracefully' comes from 'grace' meaning 'elegance' and 'executed' from 'execute' meaning 'to carry out'.

'gracefully' evolved from the Old French word 'grace' and 'executed' from the Latin 'executus', eventually forming the modern English term 'gracefully-executed'.

Initially, it meant 'carried out with grace', and this meaning has largely remained the same in modern usage.