「eliminability」はラテン語の「eliminare」に由来し，接頭辞e-が「外へ」，limenが「敷居・境界（ここから『追い出す』の意）」を意味した。

『eliminare』は後期・中世ラテン語に入り，学術・医学ラテン語やフランス語を経て英語の動詞『eliminate』になり，さらに生産的接尾辞『-ability』を付けて名詞『eliminability』が作られた。

当初は「追い出す・排除する」の意味だったが，次第に「取り除く・取り去る」の一般的な意味に変化し，現在は「除去できる性質（除去可能性）」という抽象的意味で用いられる。