Where does the expression 'uff da' come from, and why do Minnesotans say it?

It's the most common of peculiar Minnesotan phrases. Some of us can't stop saying it. Many of us have no idea where it came from.