「decidable」はラテン語の「decidere」に由来し、「de-」は「離れて」、「caedere」は「切る」を意味しました。

「decidere」はフランス語の「décider」に変わり、最終的に現代英語の「decide」になり、そこから「decidable」が派生しました。

最初は「切り離す、決定する」という意味でしたが、時間とともに「決定可能な」という現在の意味に進化しました。