'fully-addressed' originates from English, combining the adverb 'fully' and the past participle adjective 'addressed'. 'Fully' traces back to Old English 'full' plus the adverbial suffix '-ly', while 'addressed' comes from the verb 'address', ultimately from Old French 'adresser' and Latin elements 'ad-' ('toward') + 'directus' ('straight').

'Fully' developed from Old English 'full' + '-ly'. 'Addressed' developed from Middle English 'addresse(n)', from Old French 'adresser' ('to set straight; to direct'), influenced by Medieval Latin forms related to 'directus'; these combined in modern English to form the compound modifier 'fully-addressed'.

Initially, the components meant 'completely' and 'set straight/direct', and together came to mean either 'completely dealt with' or 'having a complete address written'.