「undecidable」は「not」を意味する接頭辞「un-」と、ラテン語の「decidere」から来た「decidable」から派生しています。「de-」は「off」を、「caedere」は「to cut」を意味します。

「decidere」は古フランス語の「decider」に変わり、最終的に現代英語の「decide」になり、「un-」を加えて「undecidable」が形成されました。

最初は「切り離すことができない、または解決できない」という意味でしたが、この意味は現代の使用法でもほぼ同じです。