The story
Euphonic blend of -ible + -ly, due to difficulty of pronouncing *-iblely. Compare same sound change in unrelated feebly, nimbly, and nobly.
Etymology from Wiktionary, CC BY-SA 4.0.
-ibly
Today it means: Used to form adverbs corresponding to adjectives that end in -ible. Full definition →