In either case one might wonder what the under was doing in there. According to Michael Quinion the source is the Dutch on der weg, 'on the way.' It got almost immediately eggcorned to under weigh, with an old sense of the word weigh, meaning 'to raise up.'