'correctly-done' originates from the combination of 'correctly' and 'done', where 'correctly' is derived from the Latin 'correctus', meaning 'set right', and 'done' is the past participle of 'do', from Old English 'don'.

'correctly' evolved from the Latin 'correctus' through Old French 'correct', and 'done' from Old English 'don', eventually forming the modern English term 'correctly-done'.

Initially, 'correctly' meant 'set right', and 'done' meant 'completed'. Together, they evolved to mean 'executed accurately'.