「untraceable」は「un-」という接頭辞から来ており、「trace」は古フランス語の「tracier」から来ています。

「trace」は古フランス語の「tracier」から変化し、現代英語の「trace」になりました。

最初は「道をたどる」という意味でしたが、時間とともに「調査によって見つける、発見する」という現在の意味に進化しました。