The story
Probably a hyperbole expressing that the speaker is so surprised it is as if they have been blown over by a gust of wind: compare blow me down and blow me over, and also knock someone over with a feather, which have the same sense. Used as a euphemism for I'll be damned; compare also blasted.
Etymology from Wiktionary, CC BY-SA 4.0.