Etymology
Today it means: In an incredible manner; not to be believed. Full definition →
From incredible + -ly.
Etymology from Wiktionary, CC BY-SA 4.0.