'fairly-executed' originates from the combination of 'fairly' and 'executed'. 'Fairly' comes from Old English 'fægerlice', meaning 'beautifully' or 'pleasantly', and 'executed' comes from Latin 'executus', the past participle of 'exsequi', meaning 'to follow out'.

'Fairly' evolved from Old English 'fægerlice' to Middle English 'fairliche', and 'executed' evolved from Latin 'executus' to Middle English 'executen'.

Initially, 'fairly' meant 'beautifully' or 'pleasantly', but over time it evolved to mean 'justly' or 'impartially'. 'Executed' has largely retained its meaning of 'carried out' or 'performed'.