「unfailing」は中世英語の「failen」に由来し、「un-」は「ない」を意味し、「failen」は「失敗する」を意味しました。

「failen」は現代英語の「fail」に変わり、「un-」の接頭辞が付いて「unfailing」となり、最終的に副詞「unfailingly」になりました。

最初は「失敗しない」という意味でしたが、この意味は現代の使用法でもほぼ同じです。