The story
From with + a + will (“firmity of purpose, fixity of intent”), originally often used to refer to rowing a boat vigorously.
Etymology from Wiktionary, CC BY-SA 4.0.
with a will
Today it means: With willingness and zeal; with all one's heart or strength; earnestly, heartily. Full definition →