late 16th century: from Italian complire, Catalan complir, Spanish cumplir, from Latin complere ‘fill up, fulfill’ (see complete). The original sense was ‘fulfill, accomplish’, later ‘fulfill the requirements of courtesy’, hence ‘to be agreeable, to oblige or obey’. Compare with compliment.