The story
From indefatigable + -ly, but indefatigable itself was attested later. In use since the 16th century.
Etymology from Wiktionary, CC BY-SA 4.0.
indefatigably
Today it means: In an extremely persistent and untiring manner; in an indefatigable manner Full definition →