1829, “move off or away, get out,” American English slang, of unknown origin, perhaps related to British dialectal mose about “go around in a dull, stupid way.” Or perhaps from some abbreviation of Spanish vamos (see vamoose). Related: Moseyed; moseying.
Same with “mosey,” I think.
Seems a little long reach to vamos.