「decidability」はラテン語の動詞「decidere」から派生し、接頭辞「de-」は「離れて・切り離す」、語根「caedere」は「切る」を意味しました。現代語では英語の動詞 'decide' に名詞化接尾辞が付いて形成されています。

「decidere」は古フランス語の 'decider' を経て中英語の 'deciden' / 'decide' になり、そこから形容詞 'decidable'、さらに名詞 'decidability' が作られました。

元々は『切り離す』という物理的な意味があり、やがて『決定する』の意味に移り、現代では『決定できるという性質』（特に論理学・計算機科学での性質）を指します。