In north New England it's barefoot for bare feet and padding for wearing just sox. I wonder if the passing comes partly from the fact that your feet are padded by the sox?
And paddding around has a sort of aimless quality to the phrase or sometimes a sneaky element depending on how it's used!
Confusing, wot?