'eliminability' originates from Latin, specifically the word 'eliminare', where 'e-' meant 'out' and 'limen' meant 'threshold' (thus implying 'drive out' or 'expel').

'eliminare' entered Late/Medieval Latin and gave rise to the verb 'eliminate' in English (via usage in scholarly/medical Latin and later French/English), and English formed the abstract noun by adding the productive suffix '-ability' to produce 'eliminability'.

Initially related to the idea 'to drive out or expel', over time it evolved into the broader notion 'to remove or get rid of' and specifically to the modern abstract sense 'the quality of being removable'.