1540s, "to vote by secret method" (such as ballot balls), from ballot (n.). Related: Balloted; balloting.