From one-armed (“having only one arm”) + bandit (“one who robs others in a lawless area, especially as part of a group; one who cheats others”), referring to the fact that the machine is operated by a single handle, and “steals” money from losing players.