「unstainable」は「汚れない」という意味の「un-」という接頭辞と、古ノルド語の「steina」から来た「stain」という言葉から来ています。

「stain」は古ノルド語の「steina」から変化し、最終的に現代英語の「stain」になりました。

最初は「塗る、色をつける」という意味でしたが、時間とともに「汚す、しみをつける」という意味に進化しました。