Etymology
Today it means: Without fail; reliably; always. Full definition →
From unfailing + -ly or un- + failingly.
Etymology from Wiktionary, CC BY-SA 4.0.