'removal-related' is a compound of 'removal' and the adjective-forming element 'related'. 'removal' ultimately comes from Latin 'removere' (re- 'back/away' + movere 'to move'), and 'related' derives from the verb 'relate', from Latin 'relatus'.

'removal' developed from Latin 'removere' into Old French forms and then into Middle English 'remove' with the noun-forming suffix '-al' to make 'removal'. 'related' comes from Latin 'referre/relatus' through Old French and Middle English 'relate' plus past-participial/adjectival use; the compound 'removal-related' is a modern formation combining the noun 'removal' with the adjective 'related'.

Initially, the components meant 'to move away/take away' (from 'removere') and 'brought back/connected' (from 'relatus'), but together in modern usage they mean 'connected to the act or consequences of removing something'.